基于重排序变换和循环分布的通信优化算法

• 作者: 丁锐 赵捷 赵荣彩 陈达智 韩林
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 重排序变换 循环分布 通信优化 并行化编译 点到点非阻塞通信 通信与计算重叠
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 体系结构
• 页码范围: 296-301
• 分类号: TP314
• 字数: 5637字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.09.068

摘要

针对现有通信优化算法无法使MPI自动并行化编译器生成加速比理想的消息传递程序问题,提出了一种基于重排序变换和循环分布的通信优化算法.该算法根据给出的过程间副作用集合和基于mpi_wait/mpi_irecv移动的重排序变换规则,有序地采用重排序变换和循环分布,尽可能安全地扩大点到点非阻塞通信中通信与计算的重叠窗口,使MPI自动并行化编译器生成具有更多计算重叠通信的消息传递代码.实验结果表明,该算法能够隐藏更多的点到点非阻塞通信开销,并且明显提升消息传递程序的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	丁锐	解放军信息工程大学信息工程学院	10	33	3.0	5.0
3	韩林	解放军信息工程大学信息工程学院	16	38	4.0	5.0
4	赵捷	解放军信息工程大学信息工程学院	7	18	2.0	4.0
5	陈达智	解放军信息工程大学信息工程学院	4	8	2.0	2.0