程序并行化中基于暴露集生成数据分布代码

摘要：

在并行化编译中,代码生成属于编译器的后端,决定着并行程序的执行效率.数据划分将计算循环中被重定义或没被读引用的数据映射到处理器,按照数据划分生成通信代码会产生冗余通信.提出了利用数组数据流分析求解暴露集,并建立计算划分、循环迭代以及暴露集的不等式限制系统,最后通过FME(fourier Motzkin elimination)消元生成数据分布代码的优化算法.测试结果表明该算法对数据分布的优化效果明显.

关键词：并行编译、代码生成、暴露集、不等式系统、通信优化

所属期刊栏目：30

分类号：TP314(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2006AA01Z408

在线出版日期：2009-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3573-3576