一种基于数组生命期的数据分解算法

• 作者: 丁锐 赵荣彩 韩林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据分解 数组生命期 自动并行化 分布存储
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2843-2858
• 页数: 16页
• 分类号: TP314
• 字数: 13580字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2013.04405

摘要

划分是一种自动分配计算和数据到各个处理器的编译技术,是分布存储结构下并行编译的核心问题.以往的划分研究较少从生命期的角度考虑数据分解问题,分解在数组的不同生命期中不一致时会产生冗余通信.为解决上述问题,提出了一种数据分解算法,通过定义-引用图来表示数组的数据流信息,并使用分解映射表为数组不同的生命期建立各自的数据分解.对矩阵求逆等9个实际用例的实验结果表明,与以往不区分生命期的划分研究相比,使用所提算法能够在寻找数据分解时对并行收益做出更准确的评估,减少了通信冗余,从而提升了自动生成的并行代码的加速比.

作者信息

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