データ並列言語における多重ループの計算分散方式

スポンサーリンク

概要

論文の詳細を見る
分散メモリ向けのデータ並列言語のコンパイラは, データの分散に基づいて計算を分散する必要がある。計算分散については, 従来から1次元配列と1重ループを対象として多くの研究が行われてきた。しかし, 多次元配列や多重ループに対する計算分散は, まだ十分に研究が進んでいない。本報告では, 配列添字がループ制御変数と1対1に対応しない場合などを含む一般的な多重ループに対して, 統一的に計算分散を行う方式を提案する。提案方式は, マッピング標準形による計算マッピングの表現方法, 与えられた多重ループに対する計算マッピングの決定方法, 計算マッピングに対するループ変換方法から構成される。提案方式を実装し, 様々な配列添字を含むループを用いて評価を行った。その結果, 生成されたプログラムの性能が従来方式に比べて最小で1.4倍, 最大で2.9倍向上した。
一般社団法人情報処理学会の論文
1998-12-11

著者

関連論文

もっと見る

スポンサーリンク