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

摘要：

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

关键词：重排序变换、循环分布、通信优化、并行化编译、点到点非阻塞通信、通信与计算重叠

所属期刊栏目：39

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

资助基金：核高基重大专项2009ZX01036-001-001-2

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

页数：共6页

页码：296-301