Fast address sequence generation for data-parallel programs using integer lattices

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

Volumn 1033, Issue , 1996, Pages 192-208

  Thirumalai, Ashwath ^a   Ramanujam, J ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORTRAN (PROGRAMMING LANGUAGE); INTEGER PROGRAMMING; PARALLEL PROCESSING SYSTEMS; VECTORS;

DATA PARALLEL PROGRAMS; HIGH PERFORMANCE FORTRANS; INTEGER LATTICE; LINEAR ALGORITHMS; LINEAR COMBINATIONS; LINEAR-TIME SOLUTIONS; SEQUENCE GENERATION; TWO-STEP PROCESS;

PROGRAM COMPILERS;

EID: 0000606960     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0014200     Document Type: Conference Paper

References (17)

1. A. Ancourt, F. Coelho, F. Irigoin and R. Keryell. A linear algebra framework for static HPF code distribution. In Proc. Of the 4th Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993.
2. B. Chapman, P. Mehrotra, and H. Zima. Programming in Vienna Fortran. Scientific Programming, 1(1):31-50, Fall 1992.
3. 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 Proc. Of ACM Symposium on Principles and Practices of Parallel Programming, pages 149-158, May 1993.
4. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D Language Specification. Technical Report CRPC-TR90079, Rice University, Dec. 1990.
5. P. M. Gruber and C. G. Lekkerkerker. Geometry of numbers. North-Holland Mathematical Library Volume 37, North-Holland, Amsterdam, 1987 (Second Edition).
6. S K. S. Gupta, S. D. Kaushik, C.-H. Huang, and P. Sadayappan. On compiling array expressions for efficient execution on distributed-memory machines. Technical Report OSU-CISRC-94-TR19, The Ohio State University. April 1994.
7. High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1-2): 1-170, 1993.
8. S. Hiranandani, K. Kennedy, J. Mellor-Crummey, and A. Sethi. Compilation techniques for block-cyclic distributions. In Proc. ACM Intl. Conf. Supercomputing, July 1994.
9. K. Kennedy, N. Nedeljkovic, and A. Sethi. A linear-time algorithm for computing the memory access sequence in data-parallel programs. In Proc. Of Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995.
10. C. Koelbel. Compile-time generation of communication for scientific programs. In Super-computing 91, pages 101-110, Nov. 1991.
11. C. Koelbel, D. Loveman, R. Schreiber, G. Steele, and M. Zosel. High Performance Fortran Handbook. The MIT Press, 1994.
12. J. Ramanujam. Non-unimodular transformations of nested loops. In Proc. Supercomputing 92, pages 214-223, Nov. 1992.
13. J. M. Stichnoth. Efficient compilation of array statements for private memory multicomput-ers. Technical Report CMU-CS-93-109, Carnegie-Mellon University, Feb. 1993.
14. A. Thirumalai and J. Ramanujam. Code generation and optimization for array statements in HPF. Technical Report ECE-TR-94-11-02, Louisiana State University, Nov. 1994.
15. A. Thirumalai and J. Ramanujam. Address sequence generation for data-parallel programs using integer lattices. Technical Report ECE-TR-95-04-03, Louisiana State University, Apr. 1995.
16. A. Thirumalai and J. Ramanujam. An efficient compile-time approach to compute address sequences in data parallel programs. In Proc. 5th International Workshop on Compilers for Parallel Computers, Malaga, Spain, pp. 581-605, June 1995.
17. Michael Wolfe. High performance compilers for parallel computing. Addison-Wesley Publishing Co., 1996.