A User-Guided Semi-automatic Parallelization Method and Its Implementation

In this paper, we propose a user-guided semi-automatic parallelization method, which is based on code templates corresponding to parallel programming paradigms and the concept of meta-task independent with each other. As an implementation of this method, we develop the system Metaparallel, which is based on Java language and MPICH, and the framework of Metaparallel is discussed. At last, the parallelization flow is studied with a case. In addition, we test the usability of Metaparallel by the practical engineering problem.

[1]  Wang Ding.  Several Critical Techniques in Constructing Interactive Environment of Parallelizing Compiler , 2001 .

[2]  Zhiwei Xu,et al.  Scalable Parallel Computing: Technology, Architecture, Programming , 1998 .

[3]  Robert Meersman,et al.  On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE , 2003, Lecture Notes in Computer Science.

[4]  Jaekyu Cho,et al.  ParAgent: A Domain-Specific Semi-automatic Parallelization Tool , 2000, HiPC.

[5]  Yves Robert,et al.  Parallelizing Compilers: What Can Be Achieved? , 1994, HPCN.

[6]  Cos S. Ierotheou,et al.  Computer Aided Parallelisation Tools (CAPTools) - Conceptual Overview and Performance on the Parallelisation of Structured Mesh Codes , 1996, Parallel Comput..

[7]  Pascal Felber.  Semi-automatic Parallelization of Java Applications , 2003, CoopIS/DOA/ODBASE.

[8]  Steven W. K. Tjiang,et al.  SUIF: an infrastructure for research on parallelizing and optimizing compilers , 1994, SIGP.

[9]  Monica S. Lam,et al.  Maximizing Parallelism and Minimizing Synchronization with Affine Partitions , 1998, Parallel Comput..

[10]  David A. Padua,et al.  On the Automatic Parallelization of the Perfect Benchmarks , 1998, IEEE Trans. Parallel Distributed Syst..

[11]  Nigel P. Topham,et al.  Performance of the decoupled ACRI-1 architecture: the perfect club , 1995, HPCN Europe.

[12]  Pierre Boulet,et al.  Evaluation of Automatic Parallelization Strategies for HPF Compilers , 1996, HPCN Europe.

[13]  Viktor K. Prasanna,et al.  High Performance Computing — HiPC 2000 , 2001, Lecture Notes in Computer Science.

[14]  Yunheung Paek,et al.  Parallel Programming with Polaris , 1996, Computer.

[15]  Ken Kennedy,et al.  The D Editor: a new interactive parallel programming tool , 1994, Proceedings of Supercomputing '94.