ウェーブフロント型ループの超並列計算機向けコンパイル技法
スポンサーリンク
概要
- 論文の詳細を見る
偏微分方程式の求解法などに現れるウェーブフロント型ループの超並列計算機向けコンパイル技法として,タイリングが知られている.これは,通信オーバーヘッドを低減するため,複数のイタレーションをまとめたタイルを単位として通信を行うものである.このとき,タイルサイズを大きくすれば通信回数は減るが,2番目以降のプロセッサの起動が遅れる.本報告ではこのトレードオフを考慮して,一般的ウェーブフロント型ループに対するタイリング方法,特に最適タイルサイズ決定方法を提案する.本方式に従って試作したコンパイラプロトタイプによってSORプログラムを並列化し,実機評価した結果,タイリングしない場合と比べ10倍以上の性能が得られた.
- 社団法人情報処理学会の論文
- 1994-07-22
著者
-
太田 寛
アドバンスト並列化コンパイラ研究体:(株)日立製作所情報コンピュータグループ
-
太田 寛
日立製作所システム開発研究所
-
太田 寛
(株)日立製作所システム開発研究所
-
斎藤 靖彦
(株)日立製作所システム開発研究所
-
海永 正博
(株)日立製作所システム開発研究所
-
小野 裕幸
(株)日立製作所システム開発研究所
関連論文
- ウェーブフロント型ループの超並列計算機向けコンパイル技法
- ウエーブフロント型並列処理におけるタイルサイズの決定方式
- 超並列計算機用データ自動分割方式の提案
- リカレンスをもつループのスーパースカラ向け高速化方式
- ベンチマークプログラムによるCPUアーキテクチャの性能評価の考察
- データ並立言語HPFの拡張機能仕様
- データ並列言語HPFの拡張機能仕様HPF/JA
- リバモアループによるデータパラレル計算モデルの性能評価
- 分散メモリ型並列計算機における式評価時のデータ転送回数最小化アルゴリズム
- Prolog高速インタプリタの処理特性
- 並列計算機用FORTRANの並列化トランスレータの基本構想
- 複雑な実行順序制御方式のマイクロプログラムのためのマイクロアセンブラ
- 手続き間自動並列化コンパイラWPPの評価
- 分散メモリ型並列計算機向けの自動データ分散並列化方式
- 分散メモリ型並列計算機向けの自動データ分散並列化技術の検討
- HPF処理系Parallel FORTRANによるNAS Parallelベンチマークの並列化
- 4. HPFトランスレータ"Parallel FORTRAN"の開発と評価 (>特集
- HPF処理系によるNAS Parallel Benchmarksの並列化
- High Performance Fortranトランスレータの機能概要
- HPF処理系による NAS Parallel Benchmarks の並列化
- HPF処理系によるNAS Parallel Benchmarksの並列化
- High Performance Fortranトランスレータの機能概要
- 分散共有メモリ向けコンパイラにおける自動データ分散方法
- 2000-HPC-82-15 分散共有メモリ向け手続き間自動データ分散方法の実装と評価