程序自动并行化中的数组终写关系分析

• 作者: 张平 罗勇 龚雪容
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行编译 数组终写关系分析 精确数据收集 自干扰 线性不等式
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 95-96,161
• 页数: 3页
• 分类号: TP314
• 字数: 3017字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.16.033

摘要

在程序自动并行化中过程中,数据收集阶段可能产生冗余通信,该文利用数组终写关系分析的方法来消除冗余通信,实现嵌套循环中数组数据最后写关系的快速求解,并将结果提供给编译器后端,生成精确数据收集代码.描述数组终写关系的研究目的和内容,将所处理的嵌套循环根据其结构特征进行分类,给出实现算法的过程.测试结果证明了该算法的正确性和高效性,所产生的精确数据收集代码能够有效地消除部分冗余通信,从而优化和提高了并行化程序的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张平	信息工程大学信息工程学院	12	32	3.0	5.0
2	龚雪容	信息工程大学信息工程学院	7	92	5.0	7.0
3	罗勇	信息工程大学信息工程学院	1	1	1.0	1.0