Compiler optimization of implicit reductions for distributed memory multiprocessors

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 42-51

  Lu, Bo ^a   Mellor Crummey, John ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; FORTRAN (PROGRAMMING LANGUAGE); OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SIGNAL ENCODING;

DISTRIBUTED MEMORY MULTIPROCESSORS; MULTIPLE LOOP NESTING;

PROGRAM COMPILERS;

EID: 0031674776     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669887     Document Type: Conference Paper

References (16)

1. V. Adve J. Mellor-Crummey A. Sethi HPF analysis and code generation using integer sets Apr. 1997 CS-TR97-275 Dept. of Computer Science, Rice University
2. S. Amarasinghe M. Lam Communication optimization and code generation for distributed memory machines Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation Albuquerque NM 1993-June
3. R. Barua D. Kranz A. Agarwal Communicationminimal partitioning of parallel loops and data arrays for cache-coherent distributed-memory multiprocessors Proceedings of the Ninth Workshop on Languages and Compilers for Parallel Computing Proceedings of the Ninth Workshop on Languages and Compilers for Parallel Computing 1996-Aug.
4. W. Blume Effective automatic parallelization with polaris International Journal of Parallel Programming May 1995
5. R. Cytron J. Ferrante B. Rosen M. Wegman K. Zadeck Efficiently computing static single assignment form and the control dependence graph ACM Transactions on Programming Languages and Systems 13 4 451 490 Oct. 1991
6. E. Darnell Special reductions in PFC. Supercomputer Software Newsletter 13 Oct. 1986
7. A. Fisher A. Ghuloum Parallelizing complex scans and reductions Proceedings of the SIGPLAN '94 Conference on Programming Language Design and Implementation Proceedings of the SIGPLAN '94 Conference on Programming Language Design and Implementation Orlando FL 1994-June
8. A. Ghuloum A. Fisher Flattening and parallelizing irregular, recurrent loop nests Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Santa Barbara CA 1995-July
9. M. Hall S. Amarasinghe B. Murphy S. Liao M. Lam Detecting coarse-grain parallelism using an interprocedural parallelizing compiler Proceedings of Supercomputing '95 Proceedings of Supercomputing '95 San Diego CA 1995-Dec.
10. High Performance Fortran Forum Scientific Programming 2 1-2 1 170 1993
11. K. Kennedy R. Allen Advanced Compilation for Vector and Parallel Computers 1997 Morgan Kaufmann Publishers CA, San Mateo
12. C. Koelbel D. Loveman R. Schreiber G. Steele M. Zosel The High Performance Fortran Handbook 1994 The MIT Press
13. B. Pottenger R. Eigenmann Parallelization in the presence of generalized induction and reduction variables Jan. 1995 1396 Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign
14. A. Rogers K. Pingali Process decomposition through locality of reference Proceedings of the SIGPLAN '89 Conference on Programming Language Design and Implementation Proceedings of the SIGPLAN '89 Conference on Programming Language Design and Implementation Portland OR 1989-June
15. M. Snir S. W. Otto S. Huss-Lederman D. W. Walker J. Dongarra MPI: The Complete Reference 1995 MIT Press
16. T. Suganuma H. Komatsu T. Nakatani Detection and global optimization of reduction operations for distributed parallel machines Proceedings of the 1996 ACM International Conference on Supercomputing Proceedings of the 1996 ACM International Conference on Supercomputing Philadelphia PA 1996-May