負荷バランスの動的最適化によるMPIブロードキャスト性能改善

• Item type: Trans(1)
• 公開日: 2008-12-22
• タイトル: 負荷バランスの動的最適化によるMPIブロードキャスト性能改善
• タイトル / 言語: en
• タイトル: Dynamic Optimization of Load Balance in MPI Broadcast
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 九州先端科学技術研究所
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学情報基盤センター
• 著者所属: 理化学研究所情報基盤センター
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属(英): en
• 著者所属(英): Institute of Systems, Information Technologies and Nanotechnologies
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Computing and Communications Center, Kyushu University
• 著者所属(英): en
• 著者所属(英): Advanced Center for Computing and Communication, RIKEN
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者名: 曽我, 武史; 栗原, 康志; 南里, 豪志; 黒川, 原佳; 村上, 和彰
• 著者名(英): Takeshi, Soga; Kouji, Kurihara; Takeshi, Nanri; Motoyoshi, Kurokawa; Kazuaki, Murakami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2点間通信の組合せによって構成されるブロードキャスト通信には多くのアルゴリズムがあり，それらのアルゴリズムはMPIライブラリとして実装されている．これらのライブラリでは，集団通信に参加するすべてのプロセスが同時に通信を開始するとうい仮定のもとに最適なアルゴリズムを使用しているが，実際の通信においてそれぞれのプロセスが通信を開始する時間は負荷バランスの不均衡等の要因により異なっている．通信開始時間の相違は通信アルゴリズムの実行時に予定しない待ち時間を生むが，二項木や二分木等のアルゴリズムでは，適切な順序で2点間通信を行うことでこの待ち時間を削減することが可能である．本研究では．プログラム実行中の各通信プロセスで計測された待ち時間をもとに適切な2点間通信の順序を決定し，決定した順序に従って動的に2点間通信の経路を切り替えることで，プログラム実行中にブロードキャスト通信性能の改善を実現している．また，実験によって本手法がブロードキャスト通信性能の改善に効果があることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are many algorithms that compose broadcast from point-to-point communications, such as Binary Tree and Binomial Tree. Though many implementations of these algorithms are proposed in MPI libraries, most of them are based on an assumption that all processes begin the broadcast at the same time. That means the orders of the point-to-point communications in the broadcast are arranged numerically, according to the rank of each process. However, naturally each process starts broadcast at different times, mainly because of the imbalance of workload of each process. That causes unnecessary waiting time on processes. Our method purposes to solve this problem dynamically. This method solves this problem by profiling the waiting time of each process at runtime and adjusting the orders of point-to-point communications according to the information. The experimental result shows that this method is effective for the improvement of the broadcast communications.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 1, 号 3, p. 67-82, 発行日 2008-12-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会