ウェーブフロント型ループの超並列計算機向けコンパイル技法

スポンサーリンク

概要

論文の詳細を見る
偏微分方程式の求解法などに現れるウェーブフロント型ループの超並列計算機向けコンパイル技法として,タイリングが知られている.これは,通信オーバーヘッドを低減するため,複数のイタレーションをまとめたタイルを単位として通信を行うものである.このとき,タイルサイズを大きくすれば通信回数は減るが,2番目以降のプロセッサの起動が遅れる.本報告ではこのトレードオフを考慮して,一般的ウェーブフロント型ループに対するタイリング方法,特に最適タイルサイズ決定方法を提案する.本方式に従って試作したコンパイラプロトタイプによってSORプログラムを並列化し,実機評価した結果,タイリングしない場合と比べ10倍以上の性能が得られた.
社団法人情報処理学会の論文
1994-07-22

著者

関連論文

もっと見る

スポンサーリンク