Efficient block cyclic data redistribution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1123, Issue , 1996, Pages 155-164

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

^a UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR ALGEBRA;

BLOCK-CYCLIC DISTRIBUTION; COMMUNICATION EFFICIENCY; CYCLIC DATA; DATA DISTRIBUTION; DATA REDISTRIBUTION; LINEAR ALGEBRA ALGORITHMS; SCALAPACK;

EFFICIENCY;

EID: 84955595909     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61626-8_20     Document Type: Conference Paper

References (17)

1. G. Agrawal, A. Sussman, and J. Saltz. Compiler and runtime support for structured and block structured applications. In Supercomputing, pages 578-587, Portland, 1993. ACM Press.
2. S. P. Amarasinghe and M. S. Lam. Communication optimization and code generation for distributed memory machines. In Conference on programming language design and implementation, Albuquerque, NM, June 1993. ACM SIGPLAN.
3. 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. In Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993. ACM SIGPLAN.
4. J. Choi, J. Demmel, J. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley. ScaLAPACK: A portable Lineal- Algebra Library for Distributed Memory Computers: Design Issues and Performance. Technical Report LAWN95, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6367, 1995.
5. J. Choi, J.J. Dongarra, and D.W. Walker. The Design of Scalable Software Libraries for Distributed Memory Concurrent Computers. In J.J. Dongarra and B. Tourancheau, editors, Environments and Tools for Parallel Scientific Computing, pages 3-15. Elsevier, 1992.
6. F. Desprez and B. Touranchean. LOCCS: Low Overhead Communication and Computation Subroutines. Future Generation Computer Systems, 10:279-284, 1994.
7. J. Dongarra, C. Randriamaro, L. Prylli, and B. Tourancheau. Array Redistribution in ScaLAPACK using PVM. In EuroPVM users' group. Hermes, 1995.
8. J.J. Dongarra, R. Van De Geijn, and D.W. Walker. A Look at Dense Linear Algebra Libraries. Technical Report ORNL/TM-12126, Oak Ridge National Laboratory, July 1992.
9. J.J. Dongarra, R. Van De Geijn, and R.C. Whaley. Two Dimensional Basic Linear Algebra Communication Subprograms. In J.J. Dongarra and B. Tourancheau, editors, Environments and Tools for Parallel Scientific Computing, pages 17-29. Elsevier, September 1992.
10. S. Hiranandani, K. Keimedy, J. Mellor-Crummey, and A. Sethi. Compilation techniques for block-cyclic distributions. Technical Report TR95521-S, CRPC, Rice Univ., Houston, TX 77005, March 1995.
11. L. Prylli and B. Tourancheau. Efficient block cyclic data redistribution. Technical Report 2766, INRIA Rhone-Alpes, 1995.
12. Shankar Ramaswamy and Prithviraj Banerjee. Automatic Generation of Efficient Array Redistribution Routines for Distributed Memory Multicomputers. In The Fifth Sy mposium on the Frontiers of Massiveh Parallel Computation, pages 342-349, McLean, VA, February 1995.
13. J. M. Stichnoth, D. O'Hallaron, and T. R. Gross. Generating communications for array statements: design, implementation, and evaluation. JPDC, 21:150-159, 1994.
14. R. Thakur, A. Choudhary, and G. Fox. Runtime array redistribution in HPF programs. In Scalable High-Performance Computing Conference, pages 309-316. IEEE, May 1994.
15. R. Thakur, A. Choudhary, and J. Ramanujam. Efficient Algorithm for Array Redistribution, to appear in IEEE TPDS, 1996.
16. A. Wakatani and M. Wolfe. Optimization of Array Redistribution for Distributed Memory Multicomputers. Parallel Computing, 21(9), 1995.
17. D. Walker and S. Otto. Redistribution of Block-Cyclic Data Distributions Using MPI. Technical Report ORNL/TM-12999, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6367, June 1995.