|
|||||
|
|
| 基于Define-Use分析的冗余通信消除算法 | |
| 引用本文： | 王军委,赵荣彩,李妍.基于Define-Use分析的冗余通信消除算法[J].计算机工程,2009,35(4):85-87. |
| 作者姓名： | 王军委 赵荣彩 李妍 |
| 作者单位： | 1. 解放军信息工程大学信息工程学院,郑州,450002;解放军信息工程大学理学院,郑州,450001 2. 解放军信息工程大学信息工程学院,郑州,450002 3. 郑州大学软件学院,郑州,450002 |
| 摘 要： | 针对并行代码自动生成过程中产生的大量冗余通信代码，提出基于Define-Use分析的冗余通信消除算法。将中间代码的每一个过程划分为不同的块，同时收集各块中对数组变量的定义和引用信息。以块为节点，按控制流关系构造控制流图。以控制流图为基础，根据块间各数组变量的Define-Use关系，确定需要通信的位置，从而消除冗余通信代码，达到优化通信的目的。测试结果表明，该算法可有效提高并行程序的执行效率。 |
| 关 键 词： | 并行代码 冗余通信 优化 |
| 修稿时间： | |
Algorithm to Eliminate Redundancy Communication Based on Define-Use Analysis |
|
| WANG Jun-wei,ZHAO Rong-cai,LI Yan.Algorithm to Eliminate Redundancy Communication Based on Define-Use Analysis[J].Computer Engineering,2009,35(4):85-87. | |
| Authors: | WANG Jun-wei ZHAO Rong-cai LI Yan |
| Affiliation: | 1.Institute of Information Engineering;PLA Information Engineering University;Zhengzhou 450002;2.Institute of Science;Zhengzhou 450001;3.Software School;Zhengzhou University;Zhengzhou 450002 |
| 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... |
| Keywords: | parallel code redundancy communication optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |