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

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

Abstract: 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.

Key words: parallel code, redundancy communication, optimization

中图分类号: 

• TP314