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

• 作者: 丁锐 赵荣彩 韩林
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 并行编译 代码生成 暴露集 不等式系统 通信优化
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 软件与算法
• 页码范围: 3573-3576
• 页数: 4页
• 分类号: TP314
• 字数: 4584字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩		101	374	9.0	14.0
2	丁锐		10	33	3.0	5.0
3	韩林		16	38	4.0	5.0