PARADIGM: A compiler for automatic data distribution on multicomputers

Proceedings of the International Conference on Supercomputing

Volumn Part F129670, Issue , 1993, Pages 87-96

  Gupta, Manish ^a   Banerjee, Prithviraj ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

COST ESTIMATING; FORTRAN (PROGRAMMING LANGUAGE); PROGRAM COMPILERS; PROGRAM PROCESSORS;

COMMUNICATION COST; DATA DISTRIBUTION; DATA PARTITIONING; DEPENDENT TASKS; DIFFERENT DISTRIBUTIONS; DISTRIBUTED MEMORY MACHINES; DISTRIBUTION PARAMETERS; PARALLEL PROGRAM;

DATA HANDLING;

EID: 84904304025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/165939.165959     Document Type: Conference Paper

References (22)

1. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An interactive environment for data partitioning and distribution. In Proc. Fifth Distributed Memory Computing Conference, April 1990.
2. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. A static performance estimator to guide data partitioning decisions. In Proc. Third ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, Williamsburg, VA, April 1991.
3. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng. Automatic array alignment in dataparallel programs. In Proc. Twentieth Annual ACM Symposium on Principles of Programming Languages, Charleston, SC, January 1993.
4. The Perfect Club. The perfect club benchmarks: Effective performance evaluation of supercomputers. International Journal of Supercomputing Applications, 3(3):5-40, Fall 1989.
5. High Performance Fortran Forum. High Performance Fortran language specification, version 1.0. Technical Report CRPC-TR92225, Rice University, January 1993.
6. M. Gupta. Automatic data partitioning on distributed memory multicomputers. PhD thesis, University of Illinois, September 1992.
7. M. Gupta and P. Banerjee. Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers. IEEE Transactions on Parallel and Distributed Systems, 3(2): 179-193, March 1992.
8. M. Gupta and P. Banerjee. A methodology for high-level synthesis of communication on multi-computers. In Proc. 6th ACM International Conference on Supercomputing, Washington D.C., July 1992.
9. S. Hiranandani, K. Kennedy, and C. Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66-80, August 1992.
10. D. E. Hudak and S. G. Abraham. Compiler techniques for data partitioning of sequentially iterated parallel loops. In Proc. 1990 International Conference on Supercomputing, pages 187-200, Amsterdam, The Netherlands, June 1990.
11. K. Kennedy and U. Kremer. Automatic data alignment and distribution for loosely synchronous problems in an interactive programming environment. Technical Report TR91-155, Rice University, April 1991.
12. K. Knobe, J. Lukas, and G. Steele Jr. Data optimization: Allocation of arrays to reduce communication on SIMD machines. Journal of Parallel and Distributed Computing, 8:102-118, 1990.
13. J. Li and M. Chen. Generating explicit communication from shared-memory program references. In Proc. Supercomputing '90, New York, NY, November 1990.
14. J. Li and M. Chen. Index domain alignment: Minimizing cost of cross-referencing between distributed arrays. In Frontiers90: The 3rd Symposium on the Frontiers of Massively Parallel Computation, College Park, MD, October 1990.
15. C. Polychronopoulos, M. Girkar, M. Haghighat, C. Lee, B. Leung, and D. Schouten. Parafrase-2: An environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors. In Proc. 1989 International Conference on Parallel Processing, August 1989.
16. M.J. Quinn and P. J. Hatcher. Data-parallel programming on multicomputers. IEEE Software, 7:69-76, September 1990.
17. J. Ramanujam and P. Sadayappan. Compile-time techniques for data distribution in distributed memory machines. IEEE Transactions on Parallel and Distributed Systems, 2(4):472-481, October 1991.
18. R. Ruhl and M. Annaratone. Parallelization of Fortran code on distributed-memory parallel processors. In Proc. 1990 ACM International Conference on Supercomputing, Amsterdam, The Netherlands, June 1990.
19. Z. Shen, Z. Li, and P.-C. Yew. An empirical study of Fortran programs for parallelizing compilers. IEEE Transactions on Parallel and Distributed Systems, 1(3):356-364, July 1990.
20. D. G. Socha. An approach to compiling single-point iterative programs for distributed memory computers. In Proc. Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, April 1990.
21. S. Wholey. Automatic data mapping for distributed-memory parallel computers. In Proc. 6th ACM International Conference on Supercomputing, Washington D.C., July 1992.
22. H. Zima, H. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Computing, 6:1-18, 1988.