《计算机学报》文章摘要   全文下载
文章题目	一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析
作者	陈靖1),2) 张云泉2),3) 张林波4),5) 袁伟2),3)
作者单位	1)(中国科学技术大学计算机科学与技术系 合肥 230026) 2)(中国科学院软件研究所并行计算实验室 北京 100080) 3)(中国科学院计算机科学国家重点实验室 北京 100080)
发表年份	2006
发表月份	5期(808—814)
文章摘要	摘要 给出一个新的MPI Allgather算法——邻居交换算法(neighbor exchange).提出的平均逻辑通信距离的概念和计算公式，可以有效地衡量通信的局部性.通过分析，发现在4种MPI Allgather算法中，邻居交换和环算法均具有最优的通信局部性.在万亿次机群深腾6800和曙光4000A上对4个MPI Allgather算法进行的性能测试和分析结果表明，邻居交换算法的长消息通信性能最优，中长消息通信性能不稳定，短消息通信性能次于递归倍增和Bruck算法. 关键词 MPI Allgather算法；集合通信；性能评测；机群 中图法分类号 TP301