| 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 do...ublingの通信パターンやCG法やumt2000といった実アプリケーションの通信パターンを用いた．順配置に対して最大45％，従来研究の出力したランク配置に対して最大24％程度の通信時間の削減効果を示し，本手法の有効性を確認した．
In this paper, it proposes the rank optimization of rank allocation technology of avoiding the communication contention that is the key factor of the deterioration of the communication performance. It proposes the method is possible to ward off a communication contention was allcated by considering the communication-timing of each message. Moreover, this method has a overhead that it has to add synchronous function.In the evaluation experiment, it check how does this method cut down communication time including that overhead. The communication pattern of the recursive doubling and the communication pattern of the real application such as CG and umt2000 are used in this evalucation experiments. The ratio of reduction in the communication time are 45％ or less for order rank allocation , 24％ or less for previous work rank allcation in the experiment.show more
|
Export Mendeley
morie06_1