State of the art in compiling HPF

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1132, Issue , 1996, Pages 104-133

  Coelho, Fabien ^a   Germain, Cécile ^b   Pazat, Jean Louis ^c  

^a PSL RESEARCH UNIVERSITY   (France)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; PARALLEL PROGRAMMING;

DATA PARALLEL; DISTRIBUTED MEMORY; MASSIVELY PARALLEL MACHINE; MIMD ARCHITECTURE; OPTIMIZATION TECHNIQUES; PROGRAMMING MODELS; STATE OF THE ART;

MESSAGE PASSING;

EID: 0006574429     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61736-1_45     Document Type: Conference Paper

References (45)

1. [ACIK93] Corinne Ancourt, Fabien Coelho, François Irigoin, and Ronan Keryell. A Linear Algebra Framework for Static HPF Code Distribution. In Workshop on Compilers for Parallel Computers, Delft, December 1993. New version to appear in Scientific Programming, 1996.
2. [AI91] Corinne Ancourt and François Irigoin. Scanning Polyhedra with DO Loops. In Symposium on Principles and Practice of Parallel Programming, April 1991.
3. [AL93] Saman P. Amarasinghe and Monica S. Lam. Communication Optimization and Code Generation for Distributed Memory Machines. In ACM SIGPLAN International Conference on Programming Language Design and Implementation, June 1993.
4. [ANS83] ANSI. American National Standard Programming Language Fortran, ANSI xS.9-1978, ISO 1539-1980. New-York, 1983.
5. [BBDR95] Vincent Bouchitté, Pierre Boulet, Alain Darte, and Yves Robert. Evaluating array expressions on massively parallel machines with communication/computation overlap. Int. J. of Supercomputer Applications and High Performance Computing, 9(3):205-219, Fall 1995.
6. [BBZ94] Siegfried Benkner, Peter Brezany, and Hans Zima. Processing Array Statements and Procedure Interfaces in the Prepare High Performance Fortran Compiler. In 5th International Conference on Compiler Construction, April 1994. Springer-Verlag LNCS vol. 786, pages 324-338.
7. +95] Prithviraj Banerjee, John A. Chandy, Manish Gupta, Eugene W. Hodges IV, John G. Holm, Antonio Lain, Daniel J. Palermo, Shankar Ramaswamy, and Ernesto Su. An Overview of the PARADIGME Compiler for Distributed-Memory Multicomputers. IEEE Computer, 28(10), October 1995.
8. [BCSvK95] P. Brezany, O. Chéron, K. Sanjari, and E. van Kronijnenburg. Processing irregular codes containing arrays with multidimensional distributions by the PREPARE HPF compiler. In The International Conference and Exhibition on High-Performance Computing and Networking, pages 526-531, Milan, Italie, May 1995. LNCS 919, Springer Verlag.
9. [CA95] Fabien Coelho and Corinne Ancourt. Optimal Compilation of HPF Remappings. Technical Report A 277, CRI, École des mines de Paris, October 1995. To appear in JPDC, 1996.
10. +95] Siddhartha Chatterjee, John R. Gilbert, Fred J. E. Long, Robert Schreiber, and Shang-Hua Teng. Generating local addresses and communication sets for data-parallel programs. Jounal of Parallel and Distributed Computing, 26(1):72-84, April 1995.
11. [CGSS94] Siddharta Chatterjee, John R. Gilbert, Robert Schreiber, and Thomas J. Sheffler. Modeling data parallel programs with the alignment-distribution graph. Journal of Programming Languages, (2):227-258, 1994.
12. [CK88] David Callahan and Ken Kennedy. Compiling programs for distributed- memory multiprocessors. The Journal of Supercomputing, 2:151-169, 1988.
13. [Coe94] Fabien Coelho. Experiments with HPF Compilation for a Network of Workstations. In High-Performance Computing and Networking, Springer-Verlag LNCS 797, pages 423-428, April 1994.
14. [Coe95] Fabien Coelho. Compilation of I/O Communications for HPF. In 5th Symposium on the Frontiers of Massively Parallel Computation, pages 102-109, February 1995.
15. [Fea88] Paul Feautrier. Parametric integer programming. RAIRO Recherche Opérationnelle, 22:243-268, September 1988.
16. [For94] High Performance Fortran Forum. High Performance Fortran Language Specification. Rice University, Houston, Texas, November 1994. Version 1.1.
17. [GB92] M. Gupta and P. Banerjee. A methodology for high-level synthesis of communication on multicomputers. In ACM Int. Conf. on Supercomputing, pages 1-11, 92.
18. [GD95] Cécile Germain and Franck Delaplace. Automatic Vectorization of Communications for Data-Parallel Programs. In Euro-Par'95, Stockholm, Sweden, pages 429-440, August 1995. Springer Verlag, LNCS 966.
19. [Ger89] Hans Michael Gerndt. Automatic Parallelization for Distributed- Memory Multiprocessing Systems. PhD thesis, University of Vienna, 1989.
20. +93] S. K. S. Gupta, S. D. Kaushik, S. Mufti, S. Sharma, C.-H. Huang, and P. Sadayappan. On compiling array expressions for efficient execution on distributed-memory machines. In International Conference on Parallel Processing, pages II301-II305, August 1993.
21. [GMS+95] Manish Gupta, Sam Midkiff, Edith Schonberg, Ven Seshadri, David Shields, Ko-Yang Wang, Wai-Mee Ching, and Ton Ngo. An HPF Compiler for the IBM SP2. In Supercomputing, December 1995.
22. [GSS94] M. Gupta, E. Schonberg, and H. Srinivasan. A unified data-flow framework for optimizing communication, LNCS 892. In 7th Workshop Languages and compilers for parallel computing, pages 266-282. Springer- Verlag, 94.
23. [HKMCS94] Seema Hiranandani, Ken Kennedy, John Mellor-Crummey, and Ajay Sethi. Compilation techniques for block-cyclic distributions. In ACM International Conference on Supercomputing, July 1994.
24. [HKT92] Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiling Fortran D for MIMD Distributed-Memory machines. Communications of the ACM, 35(8):66-80, August 1992.
25. [Iri88] François Irigoin. Code generation for the hyperplane method and for loop interchange. ENSMP-CAI-88 E102/CAI/I, CRI, École des mines de Paris, October 1988.
26. [IS091] ISO/IEC. International Standard ISO/IEC 1539:1991 (E), second 1991-07-01 edition, 1991.
27. [KHS95] S. D. Kaushik, C.-H. Huang, and P. Sadayappan. Compiling Array Statements for Efficient Execution on Distributed-Memory Machines: Two-level Mappings. In Language and Compilers for Parallel Computing, pages 1410-1415, August 1995.
28. [KM91] Charles Koelbel and Piyush Mehrotra. Compiling global name-space parallel loops for distributed execution. IEEE Transactions on Parallel and Distributed Systems, 2(4):440-451, October 1991.
29. [KNS95a] Ken Kennedy, Nenad Nedeljković, and Ajay Sethi. A Linear Time Algorithm for Computing the Memory Access Sequence in Data-Parallel Programs. In Symposium on Principles and Practice of Parallel Programming, 1995. Sigplan Notices, 30(8):102-111.
30. [KNS95b] Ken Kennedy, Nenad Nedeljković, and Ajay Sethi. Efficient address generation for block-cyclic distributions. In ACM International Conference on Supercomputing, pages 180-184, June 1995.
31. [Koe91] Charles Koelbel. Compile-time generation of communication for scientific programs. In Supercomputing, pages 101-110, November 1991.
32. [LF95] Marc Le Fur. Scanning Parameterized Polyhedron using Fourier- Motzkin Elimination. In High Performance Computing Symposium, pages 130-143, July 1995.
33. [LFPA95] Marc Le Fur, Jean-Louis Pazat, and Françoise André. An Array Partitioning Analysis for Parallel Loop Distribution. In Euro-Par'95, Stockholm, Sweden, pages 351-364, August 1995. Springer Verlag, LNCS 966.
34. [MP95] Yves Mahéo and Jean-Louis Pazat. Distributed Array Management for HPF Compilers. In High Performance Computing Symposium, pages 119-129, July 1995.
35. [Pla95] Alexis Platonoff. Automatic data distribution for massively parallel computers. In Workshop on Compilers for Parallel Computers, Malaga, pages 555-570, June 1995.
36. [PSvG91] Edwin M. Paalvast, Henk J. Sips, and A.J. van Gemund. Automatic parallel program generation and optimization from data decompositions. In 1991 International Conference on Parallel Processing - Volume II: Software, pages 124-131, June 1991.
37. [SDG94] J. Stichnoth, O'Hallaron D., and T. Gross. Generating communication for array statements: Design, implementation and evaluation. Jounal of Parallel and Distributed Computing, 21 (1):150-159, April 1994.
38. [SPB93] E. Su, D.J. Palermo, and P. Banerjee. Automatic parallelization of regular computations for distributed memory multicomputers in the paradigm compiler. In 1993 Int. Conf. on parallel processing, pages II30-II38. CRC Press, 93.
39. [SvRD96] Henk J. Sips, Kees van Reeuwijk, and Will Denissen. Analysis of local enumeration and storage schemes in HPF. In ACM International Conference on Supercomputing, May 1996.
40. [TR95] Ashwath Thirumalai and J. Ramanujam. Fast Address Sequence Generation for Data-Parallel Programs using Integer Lattices. In Language and Compilers for Parallel Computing, pages 1310-1319, August 1995.
41. [Tse93] C-W. Tseng. An optimizing Fortran D compiler for MIMD Distributed- memory machines. PhD thesis, Rice University, 93.
42. [VD94] Vincent Van Dongen. Compiling distributed loops onto SPMD code. Parallel Processing Letters, 4(3):301-312, March 1994.
43. [VdLM93] A. Veen and de Lange M. Overview of the prepare project. In 4th Int. Workshop on Compilers for Parallel Computers, Delft, The Netherlands, 1993.
44. [vRSDP94] C. van Reuuwijk, H. J. Sips, W. Denissen, and E. M. Paalvast. Implementing HPF distributed arrays on a message-passing parallel computer system. Computational Physics Report Series, CP-95 006, Delft University of Technology, November 1994.
45. [ZC93] Hans Zima and Barbara Chapman. Compiling for distributed-memory systems. Proceedings of the IEEE, February 1993.