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

Algorithm to Eliminate Redundancy Communication Based on Define-Use Analysis

作　　者：王军委[1,2] 赵荣彩[1] 李妍[3] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002 [2]解放军信息工程大学理学院,郑州450001 [3]郑州大学软件学院,郑州450002

出　　处：《计算机工程》2009年第4期85-87,共3页Computer Engineering

摘　　要：针对并行代码自动生成过程中产生的大量冗余通信代码,提出基于Define-Use分析的冗余通信消除算法。将中间代码的每一个过程划分为不同的块,同时收集各块中对数组变量的定义和引用信息。以块为节点,按控制流关系构造控制流图。以控制流图为基础,根据块间各数组变量的Define-Use关系,确定需要通信的位置,从而消除冗余通信代码,达到优化通信的目的。测试结果表明,该算法可有效提高并行程序的执行效率。Against the redundant communication code produced in the process of automatic parallel code generation, this paper presents an algorithm to eliminate redundancy communication based on Define-Use analysis. Intermediate code is divided into all kinds of blocks by process, and the information of defining and using of array is collected. Blocks are constructed into Control Flow Graph（CFG）. Based on CFG, the positions needed communication are fixed according to Define-Use analysis to eliminate redundancy communication code and optimize communication. Test result shows that the algorithm effectively improves the performance of parallel code.

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

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]