| 程序并行化中基于暴露集生成数据分布代码 |
| |
| 引用本文： | 丁锐,赵荣彩,韩林.程序并行化中基于暴露集生成数据分布代码[J].计算机工程与设计,2009,30(15). |
| |
| 作者姓名： | 丁锐 赵荣彩 韩林 |
| |
| 作者单位： | 解放军信息工程大学,河南,郑州,450002 |
| |
| 基金项目： | 国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 在并行化编译中,代码生成属于编译器的后端,决定着并行程序的执行效率.数据划分将计算循环中被重定义或没被读引用的数据映射到处理器,按照数据划分生成通信代码会产生冗余通信.提出了利用数组数据流分析求解暴露集,并建立计算划分、循环迭代以及暴露集的不等式限制系统,最后通过FME(fourier Motzkin elimination)消元生成数据分布代码的优化算法.测试结果表明该算法对数据分布的优化效果明显.
|
| 关 键 词： | 并行编译 代码生成 暴露集 不等式系统 通信优化 |
Generating data distributing code based on exposed-set for program parallelization |
| |
| DING Rui,ZHAO Rongcai,HAN Lin.Generating data distributing code based on exposed-set for program parallelization[J].Computer Engineering and Design,2009,30(15). |
| |
| Authors: | DING Rui ZHAO Rongcai HAN Lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
