Protocol-Aware Process Placement for MPI Programs  

作　　者：XU Xinhai LIN Yufei YANG Xuejun 

机构地区：[1]State Key Laboratory of High Performance Computing, National University of Defense Technology

出　　处：《Chinese Journal of Electronics》2014年第4期701-705,共5页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61303071,No.61120106005,No.60921062)

摘　　要：Current parallel programs are often composed of lots of processes that communicate through message passing. The mapping of the program processes onto the underlying processor. By analyzing the MPI library,we find that the communication protocols have great influence upon the communication characteristics. The profiling information used by the existing process placement methods does not include the communication protocols. We propose and implement a method called Protocol-aware process placement(Pa PP) to incorporate the influences of communication protocols into the mapping problem. We demonstrate the validations of Pa PP by the experiments using NPB3.3-MPI benchmarks. The experimental results show that compared to basic process placement, the average execution time when using Pa PP scheme is reduced by 9.5%.Current parallel programs are often composed of lots of processes that communicate through message passing. The mapping of the program processes onto the underlying processor. By analyzing the MPI library, we find that the communication protocols have great influ- ence upon the communication characteristics. The profiling information used by the existing process placement methods does not include the communication protocols. We propose and implement a method called Protocol-aware process placement （PaPP） to incorporate the influences of communication protocols into the mapping problem. We demonstrate the validations of PaPP by the experiments using NPB3.3-MPI benchmarks. The experimental results show that compared to basic process placement, the average execution time when using PaPP scheme is reduced by 9.5%.

关 键 词：Process placement Communication protocol Graph mapping MPI. 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]