<conference paper>
Optimization of MPI rank allocation considering communication timing for reducing contention

Creator
Language
Date
Source Title
Source Title
Vol
First Page
Last Page
Publication Type
Access Rights
Related DOI
Related URI
Relation
Abstract 本稿では,通信性能の悪化の主要因である通信の衝突を避けるためのランク配置最適化技術の提案を行う.通信のタイミングを考慮することで,通信の衝突を回避する高精度なMPI ランク配置を行う目的関数の提案を行った.また,本稿提案の目的関数を適用することによる通信時間の削減効果を調べる評価実験を行った.対象プログラムとしてrecursive doubling の通信パターンやCG 法,umt2000 といっ...たアプリケーションの通信パターンを用いた.評価実験では,通信時間が順配置に対して最大45%,従来研究によるランク配置に対して最大24%通信時が削減され,提案手法が有効であることがわかった.
In this paper, it proposes the optimization of rank allocation technology of avoiding the communication contention that is the key factor of the communication performance degradation. It proposes the objective function for high-quality Optimization of MPI rank allocation to be able to avoid a communication contention by considering the communication-timing of each message. Moreover, the evaluation experiment to check how does this object function cut 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 experiments. 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_1 pdf 205 KB 186  

Details

Record ID
Peer-Reviewed
Notes
Type
Created Date 2009.04.22
Modified Date 2020.12.16

People who viewed this item also viewed