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

被引：8

作者：

陈靖 ^{[1
]}

张云泉 ^{[2
]}

张林波 ^{[3
]}

袁伟 ^{[2
]}

机构：

[1] 中国科学技术大学计算机科学与技术系

[2] 中国科学院软件研究所并行计算实验室

[3] 中国科学院数学与系统科学研究院

来源：

计算机学报 | 2006年 / 05期

关键词：

MPI Allgather算法; 集合通信; 性能评测; 机群;

D O I：

暂无

中图分类号：

TP338.6 [并行计算机];

学科分类号：

081201 ;

摘要：

给出一个新的MPIAllgather算法———邻居交换算法(neighborexchange).提出的平均逻辑通信距离的概念和计算公式,可以有效地衡量通信的局部性.通过分析,发现在4种MPIAllgather算法中,邻居交换和环算法均具有最优的通信局部性.在万亿次机群深腾6800和曙光4000A上对4个MPIAllgather算法进行的性能测试和分析结果表明,邻居交换算法的长消息通信性能最优,中长消息通信性能不稳定,短消息通信性能次于递归倍增和Bruck算法.

引用

页码：808 / 814

页数：7