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

• 作者: 丁锐 傅立国 姚远
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 自动并行化 不规则循环 不规则数组 计算分解 部分冗余
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 先进计算
• 页码范围: 1014-1018
• 页数: 5页
• 分类号: TP314
• 字数: 5585字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.04.1014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚远		16	78	5.0	8.0
3	丁锐		6	5	2.0	2.0
7	傅立国		6	1	1.0	1.0