WEKO3
アイテム
部分計算を用いたMPIプログラム最適化システムOMPI
https://ipsj.ixsq.nii.ac.jp/records/13046
https://ipsj.ixsq.nii.ac.jp/records/130465d58e7cd-280a-4c7f-84be-98ee299a86ff
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3906016.pdf (1.3 MB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-06-15 | |||||||
| タイトル | ||||||||
| タイトル | 部分計算を用いたMPIプログラム最適化システムOMPI | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | OMPI : A Compile - time Optimizer for MPI Programs (Special Issue on Parallel Processings) | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 並列処理言語 | |||||||
| 著者所属 | ||||||||
| 東京工業大学 | ||||||||
| 著者所属 | ||||||||
| 東京工業大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Institute of Technology | ||||||||
| 著者名 |
小川, 宏高
× 小川, 宏高
|
|||||||
| 著者名(英) |
Hirotaka, Ogawa
× Hirotaka, Ogawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | MPI (Message Passing Interface）は並列計算機を用いた高性能計算のためのメッセージ通信ライブラリの標準として広く普及しつつある．MPIは様々な通信方式を強力かつ柔軟に支援している反面，そのAPIの複雑さゆえに大きなソフトウェアオーバヘッドがかかり，MPIの適用範囲を定型的な粗粒度計算に限定する結果となっている．我々のOMPIはプログラム中のMPIライブラリ呼び出しにかかわる静的情報を用いて部分計算を行うことで余分なオーバヘッドの大部分を削減するシステムである．また，本システムでは部分計算のみでは不可能なさらなる最適化のために「テンプレート関数」を導入して利用する．ベンチマークを行った結果，わずかな実行コード量増加で通信主体の並列プログラムの性能が2倍に向上するとともに，従来の動的な最適化手法との比較でも大きな性能向上が見られた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | MPI is gaining widespread acceptance as a standard for message passing in high-performance computing,due to its powerful and flexible support of various communication styles.However,the complexity of its API poses significant software overhead,and as a result,applicability of MPI has been restricted to rather regular,coarse-grained computations.Our OMPI (Optimizing MPI) system removes much of the excess overhead by employing partial evaluation techniques,which exploit static information of MPI calls.Because partial evaluation alone is insufficent,we also utilize template functions for further optimization.Benchmarks show that OMPI improves execution efficiency by as factor of two for communication-intensive application core with minimal code increase.It also performs significantly better than previous dynamic optimization technique. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 39, 号 6, p. 1700-1708, 発行日 1998-06-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
