Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)
An Improved Automatic MPI Code Generation Algorithm for Distributed Memory Machine
Taipei, Taiwan
December 04-December 07
ISBN: 0-7695-2736-1
Xue-rong Gong, National Digital Switching System Engineering & Technoogical R&D Center, China
Yong-hong Sheng, National Digital Switching System Engineering & Technological R&D Center, China
Lin-sheng Lu, Jiangnan Institute of Computing Technology, China
Ping Zhang, National Digital Switching System Engineering & Technological R&D Center, China
This paper presents an overview of our ongoing project KAP, which aims to build a message-passing parallelizing compiler for distributed-memory machines. In this paper an improved automatic code generation algorithm is discussed. Our algorithm uses the data and computation decomposition, and the reading and writing access functions to create the communication code. We can not only solve the problems which the conventional algorithm can do but also can solve another kind of problem. In such cases: there is no data dependence and the read access is not aligned in the loop nest, or the exact data-flow analysis is not given because of the limitation of the algorithm of LWT, the conventional algorithm can not create communication code correctly while our improved algorithm can resolve this problem. Experiments prove that the novel algorithm can achieve satisfactory effect.
Citation:
Xue-rong Gong, Yong-hong Sheng, Lin-sheng Lu, Ping Zhang, "An Improved Automatic MPI Code Generation Algorithm for Distributed Memory Machine," pdcat, pp.132-137, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006