%0 Journal Article
%T 基于重排序变换和循环分布的通信优化算法
%A 陈达智
%A 赵荣彩
%A 韩林
%A 丁锐
%A 赵捷？
%J 计算机科学
%D 2012
%X 针对现有通信优化算法无法使mpi自动并行化编译器生成加速比理想的消息传递程序问题，提出了一种基于重排序变换和循环分布的通信优化算法。该算法根据给出的过程间副作用集合和基于mpi-wait/mpi-irecv移动的重排序变换规则，有序地采用重排序变换和循环分布，尽可能安全地扩大点到点非阻塞通信中通信与计算的重叠窗口，使mpi自动并行化编译器生成具有更多计算重叠通信的消息传递代码。实验结果表明，该算法能够隐藏更多的点到点非阻塞通信开销，并且明显提升消息传递程序的加速比。
%K 重排序变换
%K 循环分布
%K 通信优化
%K 并行化编译
%K 点到点非阻塞通信
%K 通信与计算重叠
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120968&flag=1