| 一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析 |
| |
| 引用本文： | 陈靖,张云泉,张林波,袁伟. 一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析[J]. 计算机学报, 2006, 29(5): 808-814 |
| |
| 作者姓名： | 陈靖 张云泉 张林波 袁伟 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,合肥,230026;中国科学院软件研究所并行计算实验室,北京,100080;中国科学院软件研究所并行计算实验室,北京,100080;中国科学院计算机科学国家重点实验室,北京,100080;中国科学院数学与系统科学研究院,北京,100080;中国科学院科学与工程计算国家重点实验室,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);中国科学院资助项目;科技部科研项目;高比容电子铝箔的研究开发与应用项目;中国科学院软件研究所资助项目;国家重点实验室基金 |
| |
| 摘 要： | 给出一个新的MPI Allgather算法--邻居交换算法（neighbor exchange）.提出的平均逻辑通信距离的概念和计算公式,可以有效地衡量通信的局部性.通过分析,发现在4种MPI Allgather算法中,邻居交换和环算法均具有最优的通信局部性.在万亿次机群深腾6800和曙光4000A上对4个MPI Allgather算法进行的性能测试和分析结果表明,邻居交换算法的长消息通信性能最优,中长消息通信性能不稳定,短消息通信性能次于递归倍增和Bruck算法.
|
| 关 键 词： | MPI Allgather算法 集合通信 性能评测 机群 |
| 收稿时间： | 2005-12-13 |
| 修稿时间： | 2005-12-132006-01-20 |
Implementation and Performance Analysis of a New MPI Allgather Algorithm on Terascale Linux Clusters |
| |
| CHEN Jing,ZHANG Yun-Quan,ZHANG Lin-Bo,YUAN Wei. Implementation and Performance Analysis of a New MPI Allgather Algorithm on Terascale Linux Clusters[J]. Chinese Journal of Computers, 2006, 29(5): 808-814 |
| |
| Authors: | CHEN Jing ZHANG Yun-Quan ZHANG Lin-Bo YUAN Wei |
| |
| Affiliation: | 1.Department of Computer Science, University of Science and Technology of China, Hefei 230026;2.Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences, Beijing 100080;3.State Key Laboratory of Computer Science, Chinese Academy of Sciences, Beijing 100080;4.Academy of Mathematics and Systems Sciences, ChineseAcademy of Sciences, Beljing 100080;5.State Key Laboratory of Scientific and Engineering Computing, Chinese Academy of Sciences, Beijing 100080 |
| |
| Abstract: | |
| |
| Keywords: | MPI Allgather algorithm collective communication performance evaluation cluster |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
