Abstract
This paper presents the compilation techniques implemented in a compiler for a Hpf-like language. The stress is especially put on the description of an optimized scheme which is dedicated to the compilation of parallel nested loops. The generation of the Spmd code is based on the polyhedral model and allows for the partitioning of the arrays involved in the loop in order to achieve symbolic restriction of iteration domains and message aggregation. Experimental results for some well-known kernels are shown.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Allen and K. Kennedy. Automatic Translation of Fortran Programs to Vector Form. ACM TOPLAS, 9(4), October 1987.
C. Ancourt, F. Coelho, F. Irigoin, and R. Keryell. A Linear Algebra Framework for Static HPF Code Distribution. In Fourth International Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993.
F. André, M. Le Fur, Y. Mahéo, and J.-L. Pazat. Parallelization of a Wave Propagation Application using a Data Parallel Compiler. In Nineth International Parallel Processing Symposium, Santa Barbara, California, April 1995.
F. André, M. Le Fur, Y. Mahéo, and J.-L. Pazat. The Pandore Data-Parallel Compiler and its Portable Runtime. In High-Performance Computing and Networking, LNCS 919, Springer Verlag, Milan, Italy, May 1995.
D. Callahan and K. Kennedy. Compiling Programs for Dis tributed-Memory Multiprocessors. Journal of Supercomputing, 2, 1988.
B.M. Chapman and H.P. Zima. Compiling for Distributed-Memory Systems. Research Report ACPC/TR 92-17, Austrian Center for Parallel Computation, University of Vienna, November 1992.
S. Chatterjee, J. R. Gilbert, F. J. E. Long, R. Schreiber, and S.-H Teng. Generating Local Addresses and Communication Sets for Data-Parallel Programs. In Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, California, May 1993.
J.-F. Collard, P. Feautrier, and T. Risset. Construction of DO Loops from Systems of Affine Constraints. Research Report 93-15, LIP, Lyon, France, May 1993.
A. Darte and Y. Robert. Constructive Methods for Scheduling Uniform Loop Nests. IEEE Transactions on Parallel and Distributed Systems, 5(8), August 1994.
P. Feautrier. Some Efficient Solutions to the Affine Scheduling Problem, Part I, One-Dimensional Time. International Journal of Parallel Programming, 21(5), 1992.
S. K. S. Gupta, S. D. Kaushik, C.-H. Huang, and P. Sadayappan. Compiling Array Expressions for Efficient Execution on Distributed-Memory Machines. Technical Report 19, The Ohio State University, 1994.
High Performance Fortran Forum. High Performance Fortran Language Specification. Technical Report Version 1.0, Rice University, May 1993.
F. Irigoin and C. Ancourt. Scanning Polyhedra with DO Loops. In Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 39–50, April 1991.
H. Le Verge, V. Van Dongen, and D. K. Wilde. Loop Nest Synthesis Using the Polyhedral Library. Research Report 2288, INRIA, France, May 1994.
M. Le Fur. Scanning Parameterized Polyhedron using Fourier-Motzkin Elimination. In High Performance Computing Symposium, Montréal, Canada, July 1995.
Y. Mahéo and J.-L. Pazat. Distributed Array Management for HPF Compilers. In High Performance Computing Symposium, Montréal, Canada, July 1995.
C.W. Tseng. An Optimizing Fortran D Compiler for MIMD Distributed-Memory Machines. PhD thesis, Rice University, January 1993.
V. Van Dongen. Compiling Distributed Loops onto SPMD Code. Parallel Processing Letter, 4(3), 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Fur, M., Pazat, JL., André, F. (1995). An array partitioning analysis for parallel loop distribution. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020477
Download citation
DOI: https://doi.org/10.1007/BFb0020477
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive