データ並列言語の通信生成方式とマルチグリッド法での最適化評価

• Item type: Journal(1)
• 公開日: 2001-04-15
• タイトル: データ並列言語の通信生成方式とマルチグリッド法での最適化評価
• タイトル / 言語: en
• タイトル: Communication Generation for Data-parallel Languages and Evaluation of Optimizations with the Multigrid Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列化コンパイラ
• 著者所属: 株式会社日立製作所
• 著者所属: 株式会社日立製作所
• 著者所属(英): en
• 著者所属(英): Hitachi, Ltd.
• 著者所属(英): en
• 著者所属(英): Hitachi, Ltd.
• 著者名: 太田, 寛; 西谷, 康仁
• 著者名(英): Hiroshi, Ohta; Yasunori, Nishitani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: HPF（High Performance Fortran）などのデータ並列言語のコンパイラにおける通信生成の一手法として，従来，配列の再マッピングを利用する方法が提案されている．本研究は，この方法の一般化および最適化強化により，様々な配列添字を持つループへの適用性を高めることを目的としている．まず，一般的なループに対する再マッピング通信の生成方法を定式化する．さらに，シャドウ通信や1対1通信などの高速通信の生成やシャドウ通信の融合などの最適化条件について述べる．提案方式を実装し，NAS ParallelベンチマークのMG（マルチグリッド法）に適用してSR2201上で性能測定した．測定結果に基づいて各種の通信最適化の効果を定量的に明らかにする．本方式により，MGのHPF版の実行時間をMPI版（NPB2.3 β）の1.18倍まで短縮できることが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Array remapping has been used as one of the methods for communication generation in data-parallel language compilers such as HPF (High Performance Fortran).This study aims at improving the applicability of the method to loops with various array subscripts, by generalization and more intensive optimization of the method.First, we formulate the algorithm for generating remappings for general loops.Then we describe the optimization conditions for generating faster communications such as shadow communications and one-to-one communications.We also describe how we merge multiple shadow communications.We have implemented our method and applied it to MG (multigrid method) of the NAS Parallel Benchmarks.The performance evaluation on SR2201 shows the quantitative effectiveness of the communication optimizations.It is also shown that the execution time of the HPF version is reduced to 1.18 times as much as that of the MPI version (NPB2.3 β).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 42, 号 4, p. 868-878, 発行日 2001-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764