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

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