細粒度通信機構をもつ並列計算機EM-Xによる疎行列問題の並列処理

スポンサーリンク

概要

論文の詳細を見る
本稿では、疎行列問題の一つとして、疎行列のCG法を取り上げ、並列計算機EM-Xでの並列プログラミングと性能について報告する。EM-Xでは、データ駆動機構により、細粒度パケットによる通信が効率的に処理できる。この機構により、従来のメッセージ通信型プロセッサに比べて、極めて低レーテンシの通信が可能になるだけでなく、相手のメモリに対し直接書き込めることにより、柔軟なプログラミングが可能になっている。CG法の主要な演算である行列ベクトル積の計算について、Complete exchangeのブロック転送を使う方法と、計算中に要素ごとにリモートメモリアクセスする方法を比較した。その結果、プロセッサ数が多くなるとリモートメモリアクセスによる方法がマルチスレッドでレーテンシを隠蔽することにより、ブロック転送による方法の性能にほぼ同程度になり、行列がさらに疎になると有効なことが分かった。
一般社団法人情報処理学会の論文
1995-08-23

著者

関連論文

もっと見る

スポンサーリンク