计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 45-47.DOI: 10.3778/j.issn.1002-8331.2010.14.013

• 研究、探讨 • 上一篇    下一篇

并行编译中对维内通信的通信优化

丁 锐,赵荣彩,梁 玲   

  1. 解放军信息工程大学,郑州 450002
  • 收稿日期:2008-11-13 修回日期:2009-01-22 出版日期:2010-05-11 发布日期:2010-05-11
  • 通讯作者: 丁 锐

Communication optimization for ID-Com in parallelizing compiler

DING Rui,ZHAO Rong-cai,LIANG Ling   

  1. The PLA Information Engineering University,Zhengzhou 450002,China
  • Received:2008-11-13 Revised:2009-01-22 Online:2010-05-11 Published:2010-05-11
  • Contact: DING Rui

摘要: 代码生成作为并行编译器的后端,其生成代码的优劣直接影响着并行程序的执行效率。并行分解的维内存在偏移会产生维内通信,传统算法生成的维内通信代码不够精确,会产生冗余通信。提出了通过合并数组变量生成通信链,并按照通信链生成通信代码的维内通信优化算法来消除此类冗余,对传统算法进行了改进和优化。测试结果表明该算法对维内通信的优化效果明显。

关键词: 并行代码自动生成, 并行分解, 维内通信, 优化

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 variable,then generates code by the lists.The results show the algorithm can improve on the efficiency of ID-Com.

Key words: automatic parallel code generation, parallel decomposition, Inner Dimension Communication(ID-Com), optimization

中图分类号: