分散メモリ型並列計算機における式評価時のデータ転送回数最小化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
分散メモリ型の並列計算機では、プロセッサ間のデータ転送に伴うオーバーヘッドが大きいため、プログラム作成にあたっては、データ転送回数をできるだけ少なくすることが重要である。本報告では、分散メモリ上に割り付けられているデータから構成される式の値を評価するときに、各プロセッサのメモリへのデータの割り付け方が与えられているという条件のもとで、データ転送回数が最小になるように、式の中の演算をプロセッサ(以後PEと書く)に割り当てるアルゴリズムを提案する。
- 一般社団法人情報処理学会の論文
- 1991-02-25
著者
-
太田 寛
アドバンスト並列化コンパイラ研究体:(株)日立製作所情報コンピュータグループ
-
太田 寛
日立製作所システム開発研究所
-
太田 寛
(株)日立製作所システム開発研究所
-
迫田 行介
(株)日立製作所 システム開発研究所
-
前田 栄一郎
日立ニュークリアエンジニアリング(株)
-
斉藤 鉄郎
(株)日立マイコンシステム
-
山本 俊之
(株)日立マイコンシステム
-
迫田 行介
(株)日立製作所システム開発研究所
関連論文
- ウェーブフロント型ループの超並列計算機向けコンパイル技法
- ウエーブフロント型並列処理におけるタイルサイズの決定方式
- 超並列計算機用データ自動分割方式の提案
- データ並立言語HPFの拡張機能仕様
- Prolog言語処理系LONLIにおける拡張終端呼び出し最適化方式
- データ並列言語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 分散共有メモリ向け手続き間自動データ分散方法の実装と評価
- 汎用マイクロプログラムトランスレータMARTRANのコード生成方式
- キューブ系ネットワークの特性
- 企業におけるインターネット利用基準 (インターネットのおとし穴)
- 分散型共有メモリのためのFORTRANインタフェイス
- PROLOGにおけるヒープ領域の固定長ブロック化によるメモリ管理方式
- データパラレル計算機によるICCG法の並列処理
- 並列計算機用FORTRANのDOループ実行制御方式
- 2. 方式・機能・論理設計におけるCAD 2.2 VLSI におけるマイクロプログラム設計支援 (論理装置CADの最近の動向)
- 拡張データ依存関係グラフを用いたマイクロプログラムの大局的並列化法
- 18. テストプログラム記述言語 (プログラミング言語の最近の動向)