-
题名一种基于数组生命期的数据分解算法
- 1
-
-
作者
丁锐
赵荣彩
韩林
-
机构
解放军信息工程大学
数学工程与先进计算国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第12期2843-2858,共16页
-
基金
国家高技术研究发展计划(863)(2009AA01220)
"核高基"重大专项(2009zx10036-001-001)
-
文摘
划分是一种自动分配计算和数据到各个处理器的编译技术,是分布存储结构下并行编译的核心问题.以往的划分研究较少从生命期的角度考虑数据分解问题,分解在数组的不同生命期中不一致时会产生冗余通信.为解决上述问题,提出了一种数据分解算法,通过定义-引用图来表示数组的数据流信息,并使用分解映射表为数组不同的生命期建立各自的数据分解.对矩阵求逆等9个实际用例的实验结果表明,与以往不区分生命期的划分研究相比,使用所提算法能够在寻找数据分解时对并行收益做出更准确的评估,减少了通信冗余,从而提升了自动生成的并行代码的加速比.
-
关键词
数据分解
数组生命期
自动并行化
分布存储
-
Keywords
data decomposition
array life cycle
automatic parallelization
distributed memory
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
