| 并行编译中对维内通信的通信优化 |
| |
| 引用本文： | 丁锐,赵荣彩,梁玲.并行编译中对维内通信的通信优化[J].计算机工程与应用,2010,46(14):45-47. |
| |
| 作者姓名： | 丁锐 赵荣彩 梁玲 |
| |
| 作者单位： | 解放军信息工程大学,郑州,450002 |
| |
| 基金项目： | 国家高技术研究发展计划(863)No.2006AA01Z408~~ |
| |
| 摘 要： | 代码生成作为并行编译器的后端，其生成代码的优劣直接影响着并行程序的执行效率。并行分解的维内存在偏移会产生维内通信，传统算法生成的维内通信代码不够精确，会产生冗余通信。提出了通过合并数组变量生成通信链，并按照通信链生成通信代码的维内通信优化算法来消除此类冗余，对传统算法进行了改进和优化。测试结果表明该算法对维内通信的优化效果明显。
|
| 关 键 词： | 并行代码自动生成 并行分解 维内通信 优化 |
| 收稿时间： | 2008-11-13 |
| 修稿时间： | 2009-1-22
|
Communication optimization for IV-Com in parallelizing compiler |
| |
| DING Rui,ZHAO Rong-cai,LIANG Ling.Communication optimization for IV-Com in parallelizing compiler[J].Computer Engineering and Applications,2010,46(14):45-47. |
| |
| Authors: | DING Rui ZHAO Rong-cai LIANG Ling |
| |
| Affiliation: | The PLA Information Engineering University,Zhengzhou 450002,China |
| |
| Abstract: | The code generation belongs to the backend of parallelizing compiler.The efficiency of the generated code effects on the parallel programs'.The offset inside of dimension between two parallel decomposition can casuse the Inner Dimension Communications(ID-Com).The code generated by traditional algorithm for ID-Com brings redundant communication for its inaccurate.An optimization algorithm for ID-Com improving on traditional is presented.The algorithm builds the communication lists by combining the array vari... |
| |
| Keywords: | automatic parallel code generation parallel decomposition Inner Dimension Communieation(ID-Com) optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
