Communication optimizations used in the paradigm compiler for distributed-memory multicomputers

Proceedings of the International Conference on Parallel Processing

Volumn 2, Issue , 1994, Pages

  Palermo, D J ^a   Su, E ^a   Chandy, J A ^a   Banerjee, P ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION; COST BENEFIT ANALYSIS; FLOCCULATION; OPTIMIZATION;

COMMUNICATION OPTIMIZATION; INTER PROCESSOR COMMUNICATION; MESSAGE AGGREGATION; OPTIMIZATION ALGORITHMS; PARALLELIZING COMPILER; PARAMETERIZED MODEL; PROGRAMMING MODELS; UNIVERSITY OF ILLINOIS;

PROGRAM COMPILERS;

EID: 84904334060     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1994.67     Document Type: Conference Paper

References (26)

1. S. Hiranandani, K. Kennedy, and C. Tseng, "Compiling Fortran D for MIMD Distributed Memory Machines," Communications of the ACM, vol. 35, pp. 66-80, Aug. 1992.
2. Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, and S. Ranka, "Fortran 90D/HPF Compiler for Distributed Memory MIMD Computers, Design, Implementation, and Performance Results," Proceedings of the 1993 ACM International Conference on Supercomputing, pp. 351-360, July 1993.
3. S. P. Amarasinghe and M. S. Lam, "Communication Optimization and Code Generation for Distributed Memory Machines," in Proceedings of the ACM SIGPLAN'93 Conference on Programming Language Design and Implementation, pp. 126-138, June 1993.
4. B. Chapman, P. Mehrotra, and H. Zima, "Programming in Vienna Fortran," in Third Workshop on Compilers for Parallel Computers, pp. 145-164, 1992.
5. High Performance Fortran Forum, "High Performance Fortran Language Specification, version 1.0," Tech. Rep. CRPC-TR92225, CRPC, Rice University, Houston, TX, May 1993.
6. S. Hiranandani, K. Kennedy, and C.-W. Tseng, "Evaluation of Compiler Optimizations for Fortran D on MIMD Distributed-Memory Machines," in Proceedings of the 1992 ACM International Conference on Supercomputing, (Washington, DC), July 1992.
7. C. D. Polychronopoulos, M. Girkar, M. R. Haghighat, C. L. Lee, B. Leung, and D. Schouten, "Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing and Scheduling Programs on Multiprocessors," in Proceedings of the 1989 International Conference on Parallel Processing, pp. II:39-48, Aug. 1989.
8. E. Su, D. J. Palermo, and P. Banerjee, "Processor Tagged Descriptors: A Data Structure for Compiling for Distributed-Memory Multicomputers," to appear in the 1994 International Conference on Parallel Architectures and Compilation Techniques, 1994.
9. M. Gupta and P. Banerjee, "Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers," IEEE Transactions on Parallel and Distributed Systems, vol. 3, pp. 179-193, Mar. 1992.
10. M. Gupta and P. Banerjee, "PARADIGM: A Compiler for Automated Data Partitioning on Multicomputers," in Proceedings of the 1993 ACM International Conference on Supercomputing, (Tokyo, Japan), July 1993.
11. E. Su, D. J. Palermo, and P. Banerjee, "Automating Parallelization of Regular Computations for Distributed Memory Multicomputers in the PARADIGM Compiler," in Proceedings of the 1993 International Conference on Parallel Processing, pp. II:30-38, Aug. 1993.
12. Parasoft Corporation, Pasadena, CA, Express Reference Guide for FORTRAN Programmers, 1992.
13. G. A. Geist, A. Beguelin, J. J. Dongarra, W. Jiang, R. Manchek, and V. S. Sunderam, "PVM 3.0 User's Guide and Reference Manual," Oak Ridge National Laboratory, Oak Ridge, TN, Feb 1993.
14. M. T. Heath and J. A Etheridge, "Visualizing the Performance of Parallel Programs," IEEE Software, vol. 8, pp. 29-39, Sept. 1991.
15. G A. Geist, M. T. Heath, B. W. Peyton, and P. H. Worley, "PICL: A Portable Instrumented Communication Library, C reference manual," Tech. Rep. ORNL/TM-11130, Oak Ridge National Laboratory, Oak Ridge, TN, July 1990.
16. J. Li and M. Chen, "Compiling Communication-Efficient Programs for Massively Parallel Machines," IEEE Transactions on Parallel and Distributed Systems, vol. 2, pp. 361-376, July 1991 (Pubitemid 21690563)
17. S. Ramaswamy, S. Sapatnekar, and P. Banerjee, "A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers," to appear in the 1994 International Conference on Parallel Processing, 1994.
18. J. G. Holm, A. Lain, and P. Banerjee, "Compilation of Scientific Programs into Multithreaded and Message Driven Computation," to appear in the 1994 Scalable High Performance Computing Conference, 1994.
19. A. Lain and P. Banerjee, "Techniques to Overlap Computation and Communication in irregular Iterative Applications," to appear in the ACM International Conference on Supercomputing 1994, 1994.
20. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser, "Active Messages: a Mechanism for Integrated Communication and Computation," in Proceedings of the 19th Annual International Symposium on Computer Architecture, pp. 256-266, May 1992.
21. M. Gerndt, "Updating Distributed Variables in Local Computations," Concurrency Practice and Experience, vol. 2, pp. 171-193, Sept. 1990.
22. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer, "An Interactive Environment for Data Partitioning and Distribution," in Proceedings of the 5th Distributed Memory Computing Conference, (Charleston, SC), pp. II,1160-1170, Apr. 1990.
23. H. T. Kung, "Why Systolic Architectures?," Computer, vol. 15, no. 1, pp. 37-46, 1982.
24. D. I. Moldovan, Parallel Processing: From Applications to Systems. Morgan Kaufman, 1993.
25. F. McMahon, "The Livermore Fortran Kernels: A computer test of the numerical performance range," Tech. Rep. UCRL-53745, Lawrence Livermore National Laboratory, 1986.
26. D. Bailey, J. Barton, T. Lasinski, and H. Simon, "The NAS Parallel Benchmarks," Tech. Rep. RNR-91-002, NASA Ames Research Center, 1991.