<journal article>
Optimization of MPI rank allocation considering communication timing for reducing contention

Creator
Language
Publisher
Date
Source Title
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
Rights
Related DOI
Related DOI
Related URI
Related URI
Related HDL
Relation
Abstract 本稿では,通信性能の悪化の主要因である通信の衝突を避けるためのランク配置最適化技術の提案を行う.通信のタイミングを考慮することで,通信の衝突を回避する高精度なMPIランク配置を行う目的関数の提案を行った.また,本稿提案の目的関数を適用することによる通信時間の削減効果を調べる評価実験を行った.対象プログラムとしてrecursive doublingの通信パターンやCG法,umt2000といったアプリ...ケーションの通信パターンを用いた.評価実験では,通信時間が順配置に対して最大 45%,従来研究によるランク配置に対して最大24%,通信時間が削減され,提案手法が有効であることが分かった.
In this paper, this work proposes the optimization of rank allocation technology of avoiding the communication contention that is the key factor of the communication performance degradation. This work proposes the objective function for high-quality Optimization of MPI rank allocation to be able to avoid a communication contention by considering the communicationtiming of each message. Moreover, in the evaluation experiment, this work checks how this objective function cuts down communication time. The communication pattern of the recursive doubling algorithm and the communication pattern of the application such as CG and umt2000 are used in the evaluation experiment. The ratio of reduction in the communication time are 45% or less for order rank allocation, 24% or less for previous work rank allocation in the experiment.
show more

Hide fulltext details.

pdf morie07_2 pdf 214 KB 207  

Details

Record ID
Peer-Reviewed
Related URI
ISSN
Type
Created Date 2009.04.22
Modified Date 2020.12.16

People who viewed this item also viewed