State of the Art in Compiling HPF

Proposing to the user a nice programming model based on the dataparallel paradigm is one thing. Running the resulting applications very fast is the next issue for a language aiming at high performance on massively parallel machines. This paper discusses the issues involved in HPF compilation and presents optimization techniques, targeting the message-passing SPMD programming model of distributed memory MIMD architectures.

[1]  Chau-Wen Tseng.  An optimizing Fortran D compiler for MIMD distributed-memory machines , 1993 .

[2]  Marc Le Fur.  Scanning parameterized polyhedron using Fourier-Motzkin elimination , 1996 .

[3]  John A. Chandy,et al.  The Paradigm Compiler for Distributed-Memory Multicomputers , 1995, Computer.

[4]  Peter Brezany,et al.  Processing irregular codes containing arrays with multi-dimensional distributions by the PREPARE HPF compiler , 1995, HPCN Europe.

[5]  Corinne Ancourt,et al.  Optimal Compilation of HPF Remappings , 1996, J. Parallel Distributed Comput..

[6]  Arjan J. C. van Gemund,et al.  Automatic Parallel Program Generation and Optimization from Data Decompositions , 1991, ICPP.

[7]  Ken Kennedy,et al.  Compilation techniques for block-cyclic distributions , 1994 .

[8]  Edith Schonberg,et al.  A Unified Data-Flow Framework for Optimizing Communication , 1994, LCPC.

[9]  Charles Koelbel,et al.  Compiling Global Name-Space Parallel Loops for Distributed Execution , 1991, IEEE Trans. Parallel Distributed Syst..

[10]  J. Ramanujam,et al.  Fast Address Sequence Generation for Data-Parallel Programs Using Integer Lattices , 1995, LCPC.

[11]  Rice UniversityCORPORATE,et al.  High performance Fortran language specification , 1993 .

[12]  P. Sadayappan,et al.  Compiling Array Statements for Efficient Execution on Distributed-Memory Machines: Two-Level Mappings , 1995, LCPC.

[13]  John R. Gilbert,et al.  Generating Local Address and Communication Sets for Data-Parallel Programs , 1995, J. Parallel Distributed Comput..

[14]  Yves Robert,et al.  Evaluating Array Expressions On Massively Parallel Machines With Communication/ Computation Overlap , 1995, Int. J. High Perform. Comput. Appl..

[15]  Charles Koelbel.  Compile-time generation of regular communications patterns , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[16]  Monica S. Lam,et al.  Communication optimization and code generation for distributed memory machines , 1993, PLDI '93.

[17]  Jean-Louis Pazat,et al.  Distributed Array Management for HPF Compilers , 1995 .

[18]  Prithviraj Banerjee,et al.  Automating Parallelism of Regular Computations for Distributed-Memory Multicomputers in the Paradigm Compiler , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[19]  Ken Kennedy,et al.  Efficient address generation for block-cyclic distributions , 1995, ICS '95.

[20]  Manish Gupta,et al.  A methodology for high-level synthesis of communication on multicomputers , 1992, ICS '92.

[21]  Ken Kennedy,et al.  Compiling Fortran D for MIMD distributed-memory machines , 1992, CACM.

[22]  Jean-Louis Pazat,et al.  An Array Partitioning Analysis for Parallel Loop Distribution , 1995, Euro-Par.

[23]  Henk J. Sips,et al.  Analysis of local enumeration and storage schemes in HPF , 1996, ICS '96.

[24]  P. Feautrier.  Parametric integer programming , 1988 .

[25]  Ken Kennedy,et al.  A linear-time algorithm for computing the memory access sequence in data-parallel programs , 1995, PPOPP '95.

[26]  Hans P. Zima,et al.  Compiling for distributed-memory systems , 1993 .

[27]  Corinne Ancourt,et al.  Scanning polyhedra with DO loops , 1991, PPOPP '91.

[28]  Thomas Rauber,et al.  Automatic Parallelization for Distributed Memory Multiprocessors , 1994, Automatic Parallelization.

[29]  Franck Delaplace,et al.  Automatic Vectorization of Communications for Data-Parallel Programs , 1995, Euro-Par.

[30]  Thomas R. Gross,et al.  Generating Communication for Array Statement: Design, Implementation, and Evaluation , 1994, J. Parallel Distributed Comput..

[31]  Peter Brezany,et al.  Processing Array Statements and Procedure Interfaces in the PREPARE High Performance Fortran Compiler , 1994, CC.

[32]  Edith Schonberg,et al.  An HPF Compiler for the IBM SP2 , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[33]  Vincent Van Dongen.  Compiling Distributed Loops onto SPMD Code , 1994, Parallel Process. Lett..

[34]  Fabien Coelho,et al.  Experiments with HPF Compilation for a Network of Workstations , 1994, HPCN.

[35]  Fabien Coelho.  Compilation of I/O communications for HPF , 1995, Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation.

[36]  Sandeep K. S. Gupta,et al.  On Compiling Array Expressions for Efficient Execution on Distributed-Memory Machines , 1993, 1993 International Conference on Parallel Processing - ICPP'93.