基于Define-Use图的MPI通信求解算法

摘要：

针对分布存储计算机系统并行编译过程中,为维持数据一致性而产生冗余通信的问题,提出一种优化的通信求解算法.该算法基于依赖关系分析和过程间数据流分析,通过遍历Define-Use图,获得更精确的通信数据,消除过程调用时产生的冗余通信.实验结果表明,将算法所得结果作为后端生成MPI通信代码的依据,可以有效减少通信量,加速比接近手工MPI并行程序.

关键词：Open64编译器、冗余通信、MPI协议、并行编译、Define-Use图

所属期刊栏目：38

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

资助基金：“核高基”重大专项“支持国产CPU的编译系统及工具链”分课题“自动并行化与二进制翻译系统”2009ZX01036-001-001-2

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

页数：共4页

页码：247-250