自动并行化中不规则循环的代码生成

摘要

许多大规模计算程序包含了不规则循环,但在面向分布存储的自动并行化中,以往的研究难以在编译时为不规则循环生成并行代码.针对一类常见的不规则循环提出了一种代码生成方法,该方法能在编译时将串行代码转换成等价的并行计算和通信代码,通过计算分解和数组引用的访问表达式来求解不规则循环在各处理器的本地定义集,并通过部分冗余的通信来满足不规则数组引用的生产者—消费者关系.实验结果表明,该方法是有效的,并对测试用例取得了预期的加速比.