ウェーブフロント型並列処理における分散メモリ型並列計算機の通信機構の評価

• Item type: Journal(1)
• 公開日: 1999-05-15
• タイトル: ウェーブフロント型並列処理における分散メモリ型並列計算機の通信機構の評価
• タイトル / 言語: en
• タイトル: Evaluation of Communication Mechanisms for Distributed Memory Parallel Computers in Wavefront Computation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 性能評価
• 著者所属: 電子技術総合研究所情報アーキテクチャ部／電気通信大学大学院情報システム学研究科
• 著者所属: 電子技術総合研究所情報アーキテクチャ部
• 著者所属: 電子技術総合研究所情報アーキテクチャ部
• 著者所属: 電子技術総合研究所情報アーキテクチャ部
• 著者所属: 電子技術総合研究所情報アーキテクチャ部
• 著者所属: 電子技術総合研究所情報アーキテクチャ部／筑波大学電子・情報工学系
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory/Graduate School of Information Systems, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory/Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者名: 坂根, 広史; 児玉, 祐悦; 建部修見; 小池, 汎平; 山名, 早人; 山口, 喜教; 弓場, 敏嗣
• 著者名(英): Hirofumi, Sakane; Yuetsu, Kodama; Osamu, Tatebe; Hanpei, Koike; Hayato, Yamane; Yoshinori, Yamaguchi; Toshitsugu, Yuba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 分散メモリ型並列計算機において 同期・通信の支援機構が行列問題の並列処理性能に与える影響について議論し それらが有効となる条件・要因を モデルと実験によって定量的に明らかにする. LU分解法の代入部に現れる三角方程式の求解では 互いに依存性のない計算要素がイテレーション間にまたがっており その並列性はウェーブフロント状に抽出できる. この問題を 並列性を自然に利用する細粒度アルゴリズムと ブロック化による粗粒度アルゴリズムで表し 並列計算機EM-XとAP1000+に実装した. 最初に予備実験によって これらの計算機が持つ同期・通信機構の特徴をパラメータによって表した. 次に アルゴリズムの性質をモデル化し 通信オーバヘッドに起因する性能上限と 並列度の制限による有効PE台数を理論的に示した. 問題サイズが小さい場合 あるいは十分なPE台数が利用できる場合は 高い並列度が得られる細粒度アルゴリズムが有望である. ただし細粒度アルゴリズムで高い性能を得るには 通信起動のオーバヘッドが十分小さいことが必要であり EM-Xがこの要件を満たす. 逆に 問題サイズが十分大きいか 比較的少ないPE台数しか与えられない場合は粗粒度アルゴリズムの方が良い. この場合は通信性能より逐次演算性能が重要となり AP1000+が優位性を示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we discuss efficient parallel execution of a dense-matrix problem considering trade-offs between fine-grain and coarse-grain communication in distributed memory machines. The solution of the triangular system of equations involves data dependencies between consecutive iterations in the outer-loop. The dependencies can be naturally solved and processed in parallel by wavefront computation. Two ways of parallelizing are presented; the element-wise fine-grain approach and the coarse-grain approach. We implemented these algorithms on both EM-X and AP 1000+. Fine-grain support mechanisms of the EM-X had a great effect on the performance of the element-wise method for relatively small problem size, while employed RISC processors of the AP1000+ brought high performance of the coarse-grain method for larger size.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 5, p. 2281-2292, 発行日 1999-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764