MPI_ALLGATHER实现算法的改进与性能分析

• 作者: 李占胜 毕会娟 焦青 都志辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行编程 MPI 组通信 MPI_ALLGATHER算法
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 学术探讨
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP311
• 字数: 7117字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.27.019

摘要

首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型.基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法.新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性.通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	都志辉	清华大学计算机科学与技术系	60	944	16.0	29.0
2	李占胜	华北计算技术研究所软件平台研究室	3	39	3.0	3.0
3	毕会娟	华北计算技术研究所软件平台研究室	5	52	4.0	5.0