%0 Journal Article
%T 一种基于数组生命期的数据分解算法
%A 丁锐？
%A 赵荣彩？
%A 韩林？
%J 软件学报
%P 2843-2858
%D 2013
%R 10.3724/SP.J.1001.2013.04405
%X 划分是一种自动分配计算和数据到各个处理器的编译技术，是分布存储结构下并行编译的核心问题.以往的划分研究较少从生命期的角度考虑数据分解问题，分解在数组的不同生命期中不一致时会产生冗余通信.为解决上述问题，提出了一种数据分解算法，通过定义-引用图来表示数组的数据流信息，并使用分解映射表为数组不同的生命期建立各自的数据分解.对矩阵求逆等9个实际用例的实验结果表明，与以往不区分生命期的划分研究相比，使用所提算法能够在寻找数据分解时对并行收益做出更准确的评估，减少了通信冗余，从而提升了自动生成的并行代码的加速比.
%K 数据分解
%K 数组生命期
%K 自动并行化
%K 分布存储
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4405&flag=1