並列化コンパイラTINPARにおける自動データ分割部の実現

スポンサーリンク

概要

論文の詳細を見る
本稿では、メッセージ交換型並列計算機のための並列化コンパイラTINPARにおける自動データ分割部について述べる。owner computes ruleに従った並列化を行う並列化コンパイラでは、データ分割によって、必要となる通信量や、並列化効率、プロセッサ間の負荷バランスなどが左右されるため、これらを考慮に入れた最適なデータ分割を決定する必要がある。我々の自動データ分割部は、最初に複数の配列変数どうしの相対的な配置関係を求め、それをもとに、分割する次元を決定する方法を採用する。各決定は、上記の3つを評価基準として行われる。livermore kernel No.23に対し自動データ分割を行い、それ以外のデータ分割との実行時間を比較したところ、自動生成した分割が、評価したプログラムに対して最も良いデータ分割を求められることを確認した。
社団法人情報処理学会の論文
1996-08-28

著者

関連論文

もっと見る

スポンサーリンク