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

• 作者: 李妍 王军委 赵荣彩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行代码 冗余通信 优化
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP314
• 字数: 3527字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.04.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	王军委	解放军信息工程大学信息工程学院	4	1	1.0	1.0
6	李妍	郑州大学软件学院	32	51	4.0	6.0