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

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

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

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.