MPI_ALLTOALL实现算法的改进号性能分析

摘要：

通过分析全互换通信中4种算法的性能,提出了一种改进算法.该改进算法递归倍增的创建子进程,通过增加通信进程数目来减少通信次数.对比分析改进算法与成对互换算法的通信次数,改进算法的通信次数是成对互换算法的一半.实验机群是在版本为MPICH2-1.0.8并行环境下测试,结果表明,消息类型为长消息通信且通信进程教为2的幂次方时,该改进算法比成对互换算法的性能更优.

关键词：集群通信、消息传递接口、并行通信接口、全互换、集合通信

所属期刊栏目：31

分类号：TP302(计算技术、计算机技术)

资助基金：辽宁省博士科研启动基金项目20051058;辽宁省教育厅科研基金项目20060479

在线出版日期：2011-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4947-4949