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

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