基于Define-Use分析的冗余通信消除算法

摘要：

针对并行代码自动生成过程中产生的大量冗余通信代码,提出基于Define-Use分析的冗余通信消除算法.将中间代码的每一个过程划分为不同的块,同时收集各块中对数组变量的定义和引用信息.以块为节点,按控制流关系构造控制流图.以控制流图为基础,根据块间各数组变量的Define-Use关系,确定需要通信的位置,从而消除冗余通信代码,达到优化通信的目的.测试结果表明,该算法可有效提高并行程序的执行效率.

关键词：并行代码、冗余通信、优化

所属期刊栏目：35

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

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

页数：共3页

页码：85-87