データ分割配置を考慮するループディストリビューション
-
- 中西 恒夫
- 奈良先端科学技術大学院大学情報科学研究科
-
- 城 和貴
- 和歌山大学システム工学部情報通信システム学科
-
- Polychronopoulos Constantine D.
- Center for Supercomputing Research and Development University of Illinois at Urbana-Champaign
-
- 荒木 啓二郎
- 九州大学大学院システム情報科学研究科
-
- 福田 晃
- 奈良先端科学技術大学院大学情報科学研究科
書誌事項
- タイトル別名
-
- A Loop Distribution Algorithm with Data Partitioning
この論文をさがす
抄録
本稿では, 自動並列化コンパイラの中間表現であるデータ分割グラフ上で, データ分割配置とループディストリビューションを同時に行うアルゴリズムを提案する. 従来の一般的なループディストリビューションアルゴリズムでは, ループネストは可能な限り細かく分割され, また並列化なループは全て並列化される. しかしながら, 通信オーバーヘッドが比較的大きな分散メモリ型並列計算機上では, 過剰なループネストの分割と並列化は, プロセッサ間通信のために当該ループネストの実行時間が引き延ばされる結果に陥る. 提案アルゴリズムでは, データ転送コストを考慮の上で適正なループネストの分割と並列化を行う.
収録刊行物
-
- 情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告
-
情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告 125 13-18, 1997-08-20
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1571698602016761856
-
- NII論文ID
- 110002774701
-
- NII書誌ID
- AN10096105
-
- ISSN
- 09196072
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles