An Automatic Directives-based Parallel Program Generator on PC Clusters

Abstract

In this paper, we develop a new tool named Automatic Directives-based Parallel Program Generator (ADPPG) for transformation from sequential C source code to parallel one using C with MPI. The main effort in the research is on the parallelism of loops for almost all parallelisms occur in loops. We also introduce loop partitioning into our system. Our system is very straightforward with the technique of message-passing behavior analyzer which is easy to understand but effective. The performance is evaluated and the comparison between ADPPG and hand-rewritten is shown in experimental results. It could be a general-purpose tool to speedup parallel programming or port current sequential programs to parallel architectures. Especially for a beginner to parallel programming, it is a recommended tool to learn more about programming with MPI and more knowledge of loop partitioning.