计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
66-71
,共6页
李占胜%毕会娟%都志辉%焦青
李佔勝%畢會娟%都誌輝%焦青
리점성%필회연%도지휘%초청
并行编程%MPI%组通信%MPI_ALLGATHER算法
併行編程%MPI%組通信%MPI_ALLGATHER算法
병행편정%MPI%조통신%MPI_ALLGATHER산법
首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型.基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法.新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性.通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优.
首先分析瞭影響MPI組通信性能的各方麵因素,提齣瞭一種衡量算法性能的模型.基于這種分析及模型,提齣瞭一種將鄰居交換和遞歸倍增兩種算法結閤的新的MPI_ALLGATHER實現算法.新的算法比鄰居交換算法通信次數少,比遞歸倍增算法具有較好的通信跼部性.通過在高性能機群繫統中的測試,髮現新算法在多種情況下比鄰居交換算法具有更優的性能,在中等長度消息通信時具有最優的性能,在長消息通信時性能比遞歸倍增算法和Bruck算法的性能更優,且在長消息通信時多數情況下性能最優.
수선분석료영향MPI조통신성능적각방면인소,제출료일충형량산법성능적모형.기우저충분석급모형,제출료일충장린거교환화체귀배증량충산법결합적신적MPI_ALLGATHER실현산법.신적산법비린거교환산법통신차수소,비체귀배증산법구유교호적통신국부성.통과재고성능궤군계통중적측시,발현신산법재다충정황하비린거교환산법구유경우적성능,재중등장도소식통신시구유최우적성능,재장소식통신시성능비체귀배증산법화Bruck산법적성능경우,차재장소식통신시다수정황하성능최우.
