Optimizations for efficient array redistribution on distributed memory multicomputers

Journal of Parallel and Distributed Computing

Volumn 38, Issue 2, 1996, Pages 217-228

  Ramaswamy, Shankar ^a   Simons, Barbara ^b   Banerjee, Prithviraj ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16144366552     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0142     Document Type: Article

References (20)

1. 1. High Performance Fortran Forum, High Performance Fortran language specification, version 1.1. Tech. Rep., Center for Research on Parallel Computation, Rice Univ., Houston, TX, Nov. 1994.
2. 2. D. J. Palermo and P. Banerjee, Automatic selection of dynamic data partitioning schemes for distributed-memory multicomputers. Proceedings of the 8th Workshop on Languages and Compilers for Parallel Computing, Columbus, OH, Aug. 1995.
3. 3. S. Ramaswamy, Simultaneous exploitation of task and data parallelism in regular scientific applications. Ph.D. thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, Jan. 1996. CRHC-96-03/UILU-ENG-96-2203.
4. 4. I. Foster, B. Avalani, A. Choudhary, and M. Xu, A compilation system that integrates High Performance Fortran and Fortran M. Proceedings of the Scalable High Performance Computing Conference, Knoxville, TN, May 1994, pp. 293-300.
5. 5. J. Subhlok, J. Stichnoth, D. O'Halloran, and T. Gross, Exploiting task and data parallelism on a multicomputer. Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993, pp. 13-22.
6. 6. Message-Passing Interface Forum, MPI: A message-passing interface standard. Tech. Rep. CS-94-230, Univ. of Tennessee, Knoxville, TN, 1994.
7. 7. P. Banerjee, J. A. Chandy, M. Gupta, E. W. Hodges, IV, J. G. Holm, A. Lain, D. J. Palermo, S. Ramaswamy, and E. Su, The PARADIGM compiler for distributed-memory multicomputers. IEEE Comput. 28 (Oct. 1995), 37-47.
8. 8. E. Su, A. Lain, S. Ramaswamy, D. J. Palermo, E. W. Hodges IV, and P. Banerjee, Advanced compilation techniques in the PARADIGM compiler for distributed-memory multicomputers. Proceedings of the 9th ACM International Conference on Supercomputing, Barcelona, Spain, July 1995, pp. 424-433.
9. 9. S. P. Amarasinghe, J. M. Anderson, M. S. Lam, and A. W. Lim, An overview of a compiler for scalable parallel machines. Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, Aug. 1993, pp. 253-272.
10. 10. K. Kennedy, N. Nedeljković, and A. Sethi, Efficient address generation for block-cyclic distributions. Proc. International Conference on Supercomputing, Barcelona, July 1995, pp. 180-184.
11. 11. A. Thirumalai and J. Ramanujam, HPF array statements: Communication generation and optimization. 3rd Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, Troy, NY, May 1995.
12. 12. 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. J. Parallel Distrib. Comput. 26 (Apr. 1995), 72-84.
13. 13. G. Agrawal, A. Sussman, and J. Saltz, Compiler and runtime support for structured and block structured applications. Proceedings of Supercomputing, Portland, OR, Nov. 1993, pp. 578-587.
14. 14. A. Wakatani and M. Wolfe, A new approach to array redistribution: Strip mining redistribution. Proceedings of Parallel Architectures and Languages Europe, July 1994.
15. 15. J. Dongarra, L. Prylli, C. Randriamaro, and B. Tourancheau, Array redistribution in ScaLAPACK using PVM. Proceedings of Euro-PVM'95, Lyon, France, Sept. 1995.
16. 16. J. Choi, J. J. Dongarra, R. Pozo, and D. W. Walker, ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers. Frontiers '92: Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, Oct. 1992, pp. 120-127.
17. 17. R. Thakur, A. Choudhary, and G. Fox, Redistribution of arrays in HPF. Proceedings of the Scalable High Performance Computing Conference, Knoxville, TN, May 1994, pp. 309-318.
18. 18. F. Coelho and C. Ancourt, Optimal compilation of hpf remappings. Tech. Rep. A-277-CRI, Centre de Recherche en Informatique, Fontainebleau, France, Oct. 1995.
19. 19. S. Ramaswamy and P. Banerjee, Automatic generation of efficient array redistribution routines for distributed memory multicomputers. Frontiers '95: The Fifth Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, Feb. 1995, pp. 342-349.
20. 20. U. Banerjee, Loop Transformations for Restructuring Compilers: The Foundations. Kluwer, Boston, 1993.