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

IPSJ Web Site 15 References

Bibliographic Information

Other Title
  • チョウ ヘイレツ カンキョウ ムキ トラバースアルゴリズム オ モチイタ
  • Process Migration Using Traverse Algorithm in a Massively Parallel Environment
  • 並列処理ソフトウェア

Search this article

Abstract

要素プロセッサ（ノード）数が100万規模の超並列計算機を利用する超並列環境に向いたプロセス移送方式を提案し，評価する．高いノード次数を持つネットワークを構成することとノード間リンクの通信容量を非常に大きくすることはハードウェアコストから難しい．そこで，超並列環境においては，通信容量の不足による遅延を防ぐために，プロセス移送を行うことによって通信の局所性を高め，利用する通信容量（通信コスト）を小さくすることが重要である．プロセス間通信ネットワークをたどりながら移送先を順に決定するという移送アルゴリズムを提案し，それに従った移送による通信コストの改善効果を解析する．さらに，改善効果をシミュレーションによって確認し，結果を考察する．また，超並列環境におけるプロセス移送と耐故障性および楽観的実行との関連を述べ，プロセス移送のためのオーバヘッドの問題が超並列環境においては相対的に小さくなることを論ずる．

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.

Journal

References(15)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top