一种面向划分的数组数据流分析方法

• 作者: 丁锐 赵捷 赵荣彩
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数组数据流 划分 自动并行化 分布存储
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 532-537
• 页数: 6页
• 分类号: TP314
• 字数: 7001字
• 语种: 中文

摘要

传统数组数据流分析方法主要针对精确依赖测试、数组私有化等研究,无法为划分提供教组在循环间详细的定义-引用信息.本文提出了一种面向划分的数组数据流分析方法,通过定义-引用图来表示数组的数据流信息.首先根据嵌套循环的并行性和结构特点,建立定义-引用图的结点集.然后基于活跃-引用和精确数据流分析,在循环内求出数组的定义、引用等数组区域.最后根据数据流方程和过程间分析添加定义-引用边.通过对矩阵求逆等七个实际用例的实验结果表明,定义-引用图的引用能够使划分算法对并行收益做出准确的评估,并减少了生成代码的通信冗余,提升了并行程序的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩		101	374	9.0	14.0
2	丁锐		10	33	3.0	5.0
3	赵捷		7	18	2.0	4.0