Analysis of local enumeration and storage schemes in HPF

Parallel Computing

Volumn 24, Issue 3-4, 1998, Pages 355-382

  Sips, Henk J ^a   Denissen, Will ^b   Van Reeuwijk, Kees ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b NONE

Author keywords

Data parallel languages; High Performance Fortran; Parallelizing compilers

Indexed keywords

DATA COMPRESSION; DATA TRANSFER; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; STORAGE ALLOCATION (COMPUTER);

HIGH PERFORMANCE FORTRAN (HPF) PROGRAMMING LANGUAGE;

FORTRAN (PROGRAMMING LANGUAGE);

EID: 0032064895     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(98)00017-9     Document Type: Article

References (29)

1. High Performance Fortran Forum, High Performance Fortran Language Specification, Version 2.0, Rice Univ., Houston, TX, February 1997.
2. C. Germain, F. Delaplace, Automatic vectorization of communications for data parallel programs, Proc. Euro-Par '95, Stockholm, Sweden, LNCS 966, Springer Verlag, August 1995, pp. 429-440.
3. C. van Reeuwijk, H.J. Sips, W. Denissen, E.M. Paalvast, An implementation framework for HPF distributed arrays on message passing computer systems, IEEE Trans. Parallel Distributed Sys. 7 (9) (1996) 897-914.
4. E.M. Paalvast, H.J. Sips, A.J. van Gemund, Automatic parallel program generation and optimization from data decompositions, in: Proc. 1991 Int. Conf. on Parallel Processing, August 1991, pp. II 124-131.
5. J.M. Stichnoth, D. O'Hallaron, T.R. Gross, Generating communication for array statements: design, implementation and evaluation, J. Parallel Distributed Comput. 21 (1994) 150-159.
6. C. Ancourt, F. Irigoin, F. Coelho, R. Keryell, A linear algebra framework for static HPF code distribution, Sci. Programming 6 (1997) 3-28.
7. S.K.S. Gupta, S.D. Kaushik, C.-H. Huang, P. Sadayappan, On compiling array expressions for efficient execution on distributed-memory machines, Tech. Report OSU-CISRC-4/94-TR19, Ohio State Univ., 1994.
8. S. Benkner, Handling block-cyclic distributed arrays in Vienna Fortran 90, in: Proc. Int. Conf. Parallel Architectures and Compilation Techniques, Limmassol, Cyprus, June 1995.
9. S. Midkiff, Local iteration set computation for block-cyclic distributions, in: Proc. 24th Int. Conf. Parallel Processing, August 1995.
10. S. Chatterjee, J.R. Gilbert, F.J.E. Long, R. Schreiber, S.-H. Teng, Generating local addresses and communication sets for data-parallel programs, J. Parallel Distributed Comput. 26 (1) (1995) 72-84.
11. K. Kennedy, N. Nedeljkovic, A. Sethi, A linear time algorithm for computing the memory access sequence in data-parallel programs, in: Proc. Symp. Principles Practice Parallel Programming, 1995, pp. 102-111.
12. K. Kennedy, N. Nedeljkovic, A. Sethi, Efficient address generation for block-cyclic distributions, in: Proc. Intl. Conf. Supercomput., June 1995, pp. 180-184.
13. K. Kennedy, N. Nedeljkovic, A. Sethi, Communication generation for cyclic(k) distributions, in: B.K. Szymanski, B. Sinharoy (Eds.), in: Proc. 3rd Workshop Languages, Compilers, and Run-time Systems for Scalable Computers, Kluwer Academic Publ., 1995, pp. 185-197.
14. E.M. Paalvast, A.J. van Gemund, H.J. Sips, A method for parallel program generation with an application to the Booster language, in: Proc. 1990 Int. Conf. Supercomput., June 11-15, 1990, pp. 457-469.
15. C. Koelbel, P. Mehrotra, Compiling global name-space parallel loops for distributed execution, IEEE Trans. Parallel Distributed Comput. 2 (4) (1991) 440-451.
16. D. Callahan, K. Kennedy, Compiling programs for distributed-memory multiprocessors, J. Supercomput. 2 (2) (1988) 151-169.
17. M. Gerndt, Array distribution in SUPERB, in: Proc. 3rd Int. Conf. Supercomput., Crete, Greece, June 1989.
18. C.-W. Tseng, An optimizing Fortran D compiler for MIMD distributed memory machines, PhD Thesis, Rice Univ., Houston, TX, January 1993.
19. S.D. Kaushik, C.-H. Huang, P. Sadayappan, Compiling array statements for efficient execution on distributed memory machines: two-level mappings, in: Proc. 8th Int. Workshop Languages Compilers for Parallel Comput., August 1995.
20. S.D. Kaushik, C.-H. Huang, P. Sadayappan, Incremental generation of index sets for array statement execution on distributed-memory machines, in: Proc. 7th Annu. Workshop Languages Compilers Parallel Computing, August 1994, LNCS 892, pp. 251-265, Springer, 1995.
21. S. Hiranandani, K. Kennedy, J. Mellor-Crummey, A. Sethi, Compilation techniques for block-cyclic distributions, in: Proc. Intl. Conf. on Supercomput., July 1994.
22. A. Thirumalai, J. Ramanujam, Fast address sequence generation for data-parallel programs using integer lattices, in: Proc. 8th Int. Workshop Languages Compilers for Parallel Comput., August 1995.
23. L. Wang, J.M. Stichnoth, S. Chatterjee, Runtime performance of parallel array assignment: an empirical study, Supercomputing 96, November 1996, Pittsburgh.
24. Y. Mahéo, J.-L. Pazat, Distributed array management for HPF compilers, High Performance Comput. Symp., Montreal, Canada, July 1995.
25. A.H. Veen, M. de Lange, Overview of the PREPARE project, in: Fourth International Workshop on Compilers for Parallel Computers, Sips H.J. (Ed.), Delft Univ. of Technology, the Netherlands, December 1993, pp. 365-371.
26. F. Andre, P. Brezany, O. Cheron, W. Denissen, J.L. Pazat, K. Sanjari, A new compiler technology for handling HPF data parallel constructs, in: B.K. Szymanski, B. Sinharoy (Eds.), Proc. 3rd Workshop Languages, Compilers, Run-time Systems Scalable Comput., Kluwer Academic Publ., 1995.
27. S. Benkner, P. Brezany, H. Zima, Processing array statements and procedure interfaces in the PREPARE high performance Fortran compiler, in: P.A. Fritzon (Ed.), Compiler Construction, Proc. 5th Int. Conf., Vol. 786 of LNCS, Springer-Verlag, April 1994, pp. 324-338.
28. S.K.S. Gupta, S.D. Kaushik, S. Mufti, S. Sharma, C.-H. Huang, P. Sadayappan, On compiling array expressions for efficient execution on distributed memory machines, Int. Conf. Parallel Processing II (1993) 301-305.
29. F. Coelho, C. Germain, J.-L. Pazat, State of the art in compiling HPF, in: G.-R. Perrin, A. Darte (Eds.), The data parallel programming model, LNCS tutorial, no. 1132, 1996.