QQ客服 官方微博 反馈留言

	MPI_ALLGATHER实现算法的改进与性能分析
	李占胜 ; 毕会娟 ; 都志辉 ; 焦青 ; LI Zhan-sheng ; BI Hui-juan ; DU Zhi-hui ; JIAO Qing
	2010-06-09 ; 2010-06-09
关键词	并行编程 MPI 组通信 MPI_ALLGATHER算法 parallel programming Message Passing Interface(MPI) collective communication MPI_ALLGATHER TP301.6
其他题名	Improvement and performance analysis of MPI_ALLGATHER algorithm
中文摘要	首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型。基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法。新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性。通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优。; We discuss issues related to the high performance implementation of collective communication operations in MPICH for clusters in this paper.The Ring and Neighbor Exchange algorithms have the best communication locality property,and they have more communication steps than others.The Recursive Doubling and Bruck algorithms have less communication steps,and they have worse communication locality property than others.Based on the discussion,we present a new MPI_ALLGATHER algorithm that combines the Neighbor Exchange and Recursive Doubling algorithms.The new algorithm has less data transfer times than the Neighbor Exchange algorithm and better communication locality property than the Recursive Doubling algorithm.We evaluate the new algorithm in Myrinet cluster and find that the new algorithm performs better than the Neighbor Exchange algorithm and sometimes performs the best for medium-size messages among all the algorithms.The new algorithm also performs better for long-size messages than the Recursive Doubling and Bruck algorithms.; 中国科学院计算机网络信息中心超级计算中心支持(Supported by Supercomputing Center,CNIC,CAS)
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/56119]
专题	清华大学
推荐引用方式 GB/T 7714	李占胜,毕会娟,都志辉,等. MPI_ALLGATHER实现算法的改进与性能分析[J],2010, 2010.
APA	李占胜.,毕会娟.,都志辉.,焦青.,LI Zhan-sheng.,...&JIAO Qing.(2010).MPI_ALLGATHER实现算法的改进与性能分析..
MLA	李占胜,et al."MPI_ALLGATHER实现算法的改进与性能分析".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。