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

摘要

不规则计算在大规模并行应用中广泛存在.在面向分布存储结构的自动并行化过程中,较难在编译时为不规则循环生成并行代码.并行代码中的通信代码对程序运行结果的正确性以及加速效果有着严重的影响.通过分析程序的数组重分布图,使用部分冗余的通信方式来维持不规则数组访问的生产者-消费者关系,可以在编译时为一类常见的不规则循环自动生成有效的通信代码.该方法使用计算分解和数组引用的访问表达式求解不规则数组在各处理器的本地定义集作为通信的数据集,分析针对此类不规则循环划分的通信策略,继而生成相应的通信代码.实验测试的结果取得了预期的加速效果,验证了方法的有效性.