An Improved Automatic MPI Code Generation Algorithm for Distributed Memory Machine

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 re...

Full description

Saved in:
Bibliographic Details
Published in2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06) pp. 132 - 137
Main Authors Xue-rong Gong, Yong-hong Sheng, Lin-sheng Lu, Ping Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2006
Subjects
Concurrent computing
Data analysis
Hardware
Information analysis
Parallel machines
Parallel processing
Parallel programming
Programming profession
Supercomputers
Writing
Online AccessGet full text
ISBN0769527361
9780769527369
ISSN2379-5352
DOI10.1109/PDCAT.2006.32

Cover

More Information
Summary: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
ISBN:0769527361
9780769527369
ISSN:2379-5352
DOI:10.1109/PDCAT.2006.32