首页 | 本学科首页   官方微博 | 高级检索  
     

基于重排序变换和循环分布的通信优化算法
引用本文:陈达智,赵荣彩,韩林,丁锐,赵捷.基于重排序变换和循环分布的通信优化算法[J].计算机科学,2012,39(9):296-301.
作者姓名:陈达智  赵荣彩  韩林  丁锐  赵捷
作者单位:解放军信息工程大学信息工程学院 郑州450002
摘    要:针对现有通信优化算法无法使MPI自动并行化编译器生成加速比理想的消息传递程序问题,提出了一种基于重排序变换和循环分布的通信优化算法。该算法根据给出的过程间副作用集合和基于mpi_wait/mpi_irecv移动的重排序变换规则,有序地采用重排序变换和循环分布,尽可能安全地扩大点到点非阻塞通信中通信与计算的重叠窗口,使MPI自动并行化编译器生成具有更多计算重叠通信的消息传递代码。实验结果表明,该算法能够隐藏更多的点到点非阻塞通信开销,并且明显提升消息传递程序的加速比。

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

Communication Optimization Algorithm Using Reordering Transformation and Loop Distribution
CHEN Da-zhi , ZHAO Rong-cai , HAN Lin , DING Rui , ZHAO Jie.Communication Optimization Algorithm Using Reordering Transformation and Loop Distribution[J].Computer Science,2012,39(9):296-301.
Authors:CHEN Da-zhi  ZHAO Rong-cai  HAN Lin  DING Rui  ZHAO Jie
Affiliation:(School of Information Engineering,PLA Information Engineering University,Zhengzhou 450002,China)
Abstract:Aiming at the problem that existing communication optimization algorithms can't make MPI automatic parallelizing compilers to generate messag}passing programs of ideal speedups, this paper proposed a communication optimination algorithm using reordering transformation and loop distribution. According to the interprocedural side effect sets and reordering transformation rule based on mpi_wait/mpi_irecv movements, this algorithm makes orderly use of rcordering transformation and loop distribution, and then expands communication-computation overlap windows of the point to-point non-blocking communication as safely as possible, so that MPI automatic parallelizing compilers can generate message-passing codes of overlapping communication with more computation. Experimental results show that this algorithm can hide more point-to-point non-blocking communication overheads than others and improve their specdups significantly.
Keywords:Reordering transformation  Loop distribution  Communication optimization  Parallelizing compilation  Point-to-point non-blocking communication  Communication-computation overlap
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号