自动并行化中不规则问题的划分方法

许多大规模计算程序包含了不规则问题.在面向分布存储的自动并行化中,以往的研究在编译时划分不规则问题的循环和数组较难.文章提出了一种划分方法自动为一类常见的不规则问题寻找计算和数据分解,能在编译时通过计算分解分配不规则数组的数据空间,并根据规则数组之间的相关性来减少数组重分布.该方法通过计算分解和数组引用的访问表达式来分配不规则数组访问的数据到各处理器,并通过数组重分布图在循环间寻找一致的分解.实验结果表明了方法的有效性,并对测试用例取得了预期的加速比.