Fast Runtime Block Cyclic Data Redistribution on Multiprocessors

Journal of Parallel and Distributed Computing

Volumn 45, Issue 1, 1997, Pages 63-72

  Prylli, Loïc ^a   Tourancheau, Bernard ^a  

^a UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. G. Agrawal, A. Sussman, J. Saltz, Compiler and runtime support for structured and block structured applications, Supercomputing'93, Portland, 1993, 578, 587, ACM Press.
2. S. P. Amarasinghe, M. S. Lam, Communication optimization and code generation for distributed memory machines, Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993, ACM SIGPLAN.
3. Ancourt C., Coelho F. Optimal compilation of HPF remappings. Research Report. A-277:October 1995.
4. Chatterjee S., Gilbert J. R., Long F. J. E., Schreiber R., Teng S. H. Generating local addresses and communication sets for data-parallel programs. J. Parallel Distrib. Comput. 26:April 1995;72-84.
5. Choi J., Demmel J., Dhillon J., Dongarra J., Ostrouchov S., Petitet A., Stanley K., Walker D., Whaley R. C. ScaLAPACK: A portable linear algebra library for distributed memory computers: Design issues and performance. Comput. Phys. Comm. 97:1996;1-15.
6. Choi J., Demmel J., Dhillon J., Dongarra J., Ostrouchov S., Petitet A., Stanley K., Walker D., Whaley R. C. ScaLAPACK: A portable linear algebra library for distributed memory computers: Design issues and performance. Technical Report. LAWN95:1995.
7. Choi J., Dongarra J. J., Walker D. W. The design of scalable software libraries for distributed memory concurrent computers. Environments and Tools for Parallel Scientific Computing. 1992;Elsevier, Amsterdam. p. 3-15.
8. Desprez F., Tourancheau B. LOCCS: Low overhead communication and computation subroutines. Future Generation Comput. Systems. 10:1994;279-284.
9. Domas S., Desprez F., Tourancheau B. Optimization of the ScaLAPACK LU factorization routine using communication/computation overlap. Europar'96 Parallel Processing. Lecture Notes in Computer Science. 1124:1996;Springer-Verlag, Berlin/New York. p. 3-10.
10. J. Dongarra, C. Randriamaro, L. Prylli, B. Tourancheau, 1995, Array redistribution in ScaLAPACK using PVM, EuroPVM Users' Group, Hermes.
11. Dongarra J., Walker D. Software libraries for linear algebra computations on high performance computers. SIAM Rev. 37:June 1995;151-180.
12. Dongarra J., Dunigan T. Message-passing performance of various computers. Technical Report. CS-95-299:July 1995.
13. Dongarra J. J., Van De Geijn R., Whaley R. C. Two dimensional basic linear algebra communication subprograms. Dongarra J. J., Tourancheau B. Environments and Tools for Parallel Scientific Computing. 1992;17-29 Elsevier, Amsterdam/New York.
14. High Performance Fortran Language Specification. 1.0:May 1993.
15. Geist A., Beguelin A., Dongarra J., Jiang W., Mancheck R., Sunderam V. PVM: Parallel Virtual Machine. Scientific and Engineering Computation. 1994;MIT Press, Cambridge.
16. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Programming with the Message Passing Interface. 1994;MIT Press, Cambridge.
17. Gupta S. K. S., Kaushik S. D., Huang C.-H., Sadayappan and P. On compiling array expressions for efficient execution and distributed-memory machines. J. Parallel Distrib. Comput. 1996.
18. Hiranandani S., Kennedy K., Mellor-Crummey J., Sethi A. Compilation techniques for block-cyclic distributions. Technical Report. TR95521-S:March 1995.
19. Prylli L., Tourancheau B. Fast array redistribution on MIMD computers. Technical Report. 95-39:1995.
20. S. Ramaswamy, P. Banerjee, Automatic generation of efficient array redistribution routines for distributed memory multicomputers, The Fifth Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, February 1995, 342, 349.
21. Robert Y., Tourancheau B., Villard G. Data allocation strategies for the gauss and jordan algorithms on a ring of processors. Inform. Process. Lett. 31:1989;21-29.
22. Stichnoth J. M., O'Hallaron D., Gross T. R. Generating communications for array statements: Design, implementation, and evaluation. J. Parallel Distrib. Comput. 21:1994;150-159.
23. R. Thakur, A. Choudhary, G. Fox, May 1994, Runtime array redistribution in HPF programs, Scalable High-Performance Computing Conference, 309, 316, IEEE.
24. Thakur R., Choudhary A., Ramanujam J. Efficient algorithm for array redistribution. IEEE Trans. Parallel Distrib. Systems. 7:1997.
25. Wakatani A., Wolfe M. Optimization of array redistribution for distributed memory multicomputers. Parallel Comput. 21:1995.
26. Walker D., Otto S. Redistribution of block-cyclic data distributions using MPI. Technical Report. ORNL/TM-12999:June 1995.