超並列環境向きトラバースアルゴリズムを用いたプロセス移送

• Item type: Journal(1)
• 公開日: 1998-07-15
• タイトル: 超並列環境向きトラバースアルゴリズムを用いたプロセス移送
• タイトル / 言語: en
• タイトル: Process Migration Using Traverse Algorithm in a Massively Parallel Environment
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理ソフトウェア
• 著者所属: 電気通信大学大学院情報システム学研究科／現在，メディア教育開発センター
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications/Presently with National Institute of Multimedia Education
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者名: 大澤範高; 弓場, 敏嗣
• 著者名(英): Noritaka, Osawa; Toshitsugu, Yuba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 要素プロセッサ（ノード）数が100万規模の超並列計算機を利用する超並列環境に向いたプロセス移送方式を提案し，評価する．高いノード次数を持つネットワークを構成することとノード間リンクの通信容量を非常に大きくすることはハードウェアコストから難しい．そこで，超並列環境においては，通信容量の不足による遅延を防ぐために，プロセス移送を行うことによって通信の局所性を高め，利用する通信容量（通信コスト）を小さくすることが重要である．プロセス間通信ネットワークをたどりながら移送先を順に決定するという移送アルゴリズムを提案し，それに従った移送による通信コストの改善効果を解析する．さらに，改善効果をシミュレーションによって確認し，結果を考察する．また，超並列環境におけるプロセス移送と耐故障性および楽観的実行との関連を述べ，プロセス移送のためのオーバヘッドの問題が超並列環境においては相対的に小さくなることを論ずる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A process migration algorithm in a massively parallel environment,which uses a massively parallel computer with more than one million element processors,is proposed and evaluated.It is difficult from a viewpoint of hardware cost to construct a network whose nodes have large degrees and to significantly increase communication capacity between nodes in a massively parallel computer.However,a network topology with a fixed degree is not scalable with respect to communication capacity.Insufficient communication capacity causes communication delays.In order to prevent communication delays,it is important to utilize locality.Locality is improved by process migration.This paper proposes a process migration algorithm which traverses the inter-process communication network and determines the destination of a migration in order. Next the reduction of communication costs is analyzed.The result of the analysis is confirmed by simulation and the simulation studies are examined.This paper also describes the relationship between process migration and other facilities,such as fault tolerance and optimistic execution,and discusses the effective overhead of process migration is low in a massively parallel environment.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 39, 号 7, p. 2339-2348, 発行日 1998-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764