一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析

被引:8
作者
陈靖 [1 ]
张云泉 [2 ]
张林波 [3 ]
袁伟 [2 ]
机构
[1] 中国科学技术大学计算机科学与技术系
[2] 中国科学院软件研究所并行计算实验室 
关键词
MPI Allgather算法; 集合通信; 性能评测; 机群;
D O I
暂无
中图分类号
TP338.6 [并行计算机];
学科分类号
摘要
给出一个新的MPIAllgather算法———邻居交换算法(neighborexchange).提出的平均逻辑通信距离的概念和计算公式,可以有效地衡量通信的局部性.通过分析,发现在4种MPIAllgather算法中,邻居交换和环算法均具有最优的通信局部性.在万亿次机群深腾6800和曙光4000A上对4个MPIAllgather算法进行的性能测试和分析结果表明,邻居交换算法的长消息通信性能最优,中长消息通信性能不稳定,短消息通信性能次于递归倍增和Bruck算法.
引用
收藏
页码:808 / 814
页数:7
相关论文
empty
未找到相关数据