计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 301-304.

• 体系结构 • 上一篇    下一篇

MPI自动并行化编译系统中消息传递代码生成算法

陈达智,赵荣彩,姚远,韩林   

  1. (解放军信息工程大学信息工程学院 郑州450002)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Message-passing Code Generation Algorithm in the MPI Automatic Parallelizing Compilation System

  • Online:2018-11-16 Published:2018-11-16

摘要: 传统MPI自动并行化编译系统从数据重分布的角度,生成面向分布式存储系统的消息传递程序,但是大量 数据重分布通信的额外开销导致其加速比低。为了解决此问题,在基于Open64的MPI自动并行化编译系统后端,提 出了一种消息传递代码生成算法。该算法以统一数据分布为中心,根据给定的并行化循环集和通信数组集,通过修改 WHIRI、表示的串行代码语法结构树,生成更精确的消息传递代码。实验结果表明,该算法能够较大程度地降低消息 传递程序的通信开销,并且明显提升其加速比。

关键词: MPI,自动并行化编译,分布式存储系统,消息传递代码,Open64,加速比

Abstract: From the perspective of data redistribution, traditional MPI automatic parallelizing compilation systems gen- erate message-passing programs for distributed-memory systems,but a large number of data redistribution communica- lion overheads result in their low speedups. Aiming at the problem, this paper proposed a message-passing code genera- lion algorithm in the back-end of the MPI automatic parallelizing compilation system based on Open64. With the centre of uniform data distribution, the algorithm generates more accurate message-passing codes, according to the given sets of parallel loops and communication arrays, by modifying the WHIRL syntax trees of serial codes. Experimental results show that the algorithm can reduce communication overheads of messagcpassing programs to a large extent and im- prove their speedups significantly.

Key words: MPI, Automatic parallelizing compilation, Distributed-memory system, Messagcpassing code, Open64,Speedup

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!