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

作     者：韩颖 杨雷 王佳 HAN Ying;YANG Lei;WANG Jia

作者机构：辽宁师范大学计算机与信息技术学院辽宁大连116081 

基　　金：辽宁省博士科研启动基金项目(20051058) 辽宁省教育厅科研基金项目(20060479) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第23期

页      码：4947-4949页

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

主 题 词：集群通信 消息传递接口 并行通信接口 全互换 集合通信 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.23.010

馆 藏 号：203118224...