データ並列言語における多重ループの統一的計算分散方式(<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
分散メモリ向けデータ並列言語のコンパイラにおける重要機能の1つは, データの分散に基づいて計算処理をプロセッサに分散する計算分散機能である.計算分散については, 従来から1次元配列と1重ループを対象として多くの研究が行われてきたが, 多次元配列や多重ループに対する計算分散は, まだ十分に研究されているとはいえない.本研究では, 配列添字とループ制御変数が1対1に対応しない場合などを含む一般的な多重ループに対して, 統一的に計算分散を実施する方式を提案する.提案方式は, マッピング標準形による計算マッピングの表現方法, 与えられた多重ループに対する計算マッピングの決定方法, 計算マッピングに対するループ変換方法から構成される.本方式を様々な多重ループに適用し, これらが統一的に取り扱えることを実例で示す.本方式を実装し, 様々な配列添字を含むループやNAS ParallelベンチマークのFTを対象として評価を行った結果, いずれの場合にもスケーラブルな性能向上が得られることを確認した.
- 一般社団法人情報処理学会の論文
- 2000-05-15
著者
-
太田 寛
株式会社日立製作所情報コンピュータグループ
-
太田 寛
株式会社日立製作所
-
西谷 康仁
株式会社日立製作所
-
太田 寛
新情報処理開発機構マルチプロセッサコンピューティング日立研究室
-
西谷 康仁
新情報処理開発機構マルチプロセッサコンピューティング日立研究室
関連論文
- データ並列言語の通信生成方式とマルチグリッド法での最適化評価
- データ並列言語における多重ループの統一的計算分散方式(並列処理)
- データ並列言語の通信生成方式とマルチグリッド法への適用
- データ並列言語における多重ループの計算分散方式
- 分散メモリ型並列計算機向けの自動データ分散並列化方式
- 分散メモリ型並列計算機向けの自動データ分散並列化技術の検討
- HPF処理系Parallel FORTRANによるNAS Parallelベンチマークの並列化
- HPF処理系によるNAS Parallel Benchmarksの並列化
- HPF処理系による NAS Parallel Benchmarks の並列化
- HPF処理系によるNAS Parallel Benchmarksの並列化
- 分散共有メモリ向け手続き間自動データ分散方法の実装と評価
- 分散共有メモリ向けコンパイラにおける自動データ分散方法
- 2000-HPC-82-15 分散共有メモリ向け手続き間自動データ分散方法の実装と評価
- ファーストタッチ制御による分散共有メモリ向け自動データ分散方法(並列処理)
- 分散共有メモリ向け自動データ分散方法の提案
- 配列リシェイプを用いた分散共有メモリ向けデータ再分散の最適化
- HPFフルセット仕様をサポートした処理系の実現