Flexible class of parallel matrix multiplication algorithms

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 110-116

  Gunnels, John ^a   Lin, Calvin ^a   Morrow, Greg ^a   van de Geijn, Robert ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

SCALABLE UNIVERSAL MATRIX MULTIPLICATION ALGORITHM (SUMMA);

PARALLEL ALGORITHMS;

EID: 0031647665     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669898     Document Type: Conference Paper

References (17)

1. R. C. Agarwal F. Gustavson M. Zubair A high-performance matrix multiplication algorithm on a distributed memory parallel computer using overlapped communication IBM J. of Research and Development 38 6 1994
2. R. C. Agarwal S. M. Balle F. G. Gustavson M. Joshi P. Palkar A 3-Dimensional Approach to Parallel Matrix Multiplication IBM J. of Research and Development 39 5 1 8 1995
3. M. Barnett S. Gupta D. Payne L. Shuler R. van de Geijn J. Watts Interprocessor Collective Communication Library (InterCom) Scalable High Performance Computing Conf. Scalable High Performance Computing Conf. 1994
4. L. E. Cannon A Cellular Computer to Implement the Kalman Filter Algorithm 1969 Montana State University
5. A. Chtchelkanova J. Gunnels G. Morrow J. Overfelt R. van de Geijn Parallel Implementation of BLAS: General Techniques for Level 3 BLAS Oct. 1995 TR-95-40 Dept. of Computer Sciences, UT-Austin
6. J. Choi J. J. Dongarra R. Pozo D. W. Walker ScaLAPACK: A Scalable Linear Algebra Library for Distributed Memory Concurrent Computers Fourth Symposium on the Frontiers of Massively Parallel Computation 120 127 Fourth Symposium on the Frontiers of Massively Parallel Computation 1992
7. J. Choi J. J. Dongarra D. W. Walker Level 3 BLAS for distributed memory concurrent computers CNRS-NSF Workshop on Environments and Tools for Parallel Scientific Computing CNRS-NSF Workshop on Environments and Tools for Parallel Scientific Computing 1992-Sept.-7-8
8. J. Choi J. J. Dongarra D. W. Walker PUMMA: Parallel Universal Matrix Multiplication Algorithms on distributed memory concurrent computers Concurrency: Practice and Experience 6 7 543 570 1994
9. J. J. Dongarra J. Du Croz S. Hammarling I. Duff A Set of Level 3 Basic Linear Algebra Subprograms TOMS 16 1 1 16 1990
10. C. Edwards P. Geng A. Patra R. van de Geijn Parallel matrix distributions: have we been doing it all wrong? 1995 TR-95-40 Dept of Computer Sciences, UT-Austin
11. G. Fox M. Johnson G. Lyzenga S. Otto J. Salmon D. Walker Solving Problems on Concurrent Processors 1 1988 Prentice Hall N.J., Englewood Cliffs
12. G. Fox S. Otto A. Hey Matrix algorithms on a hyper-cube I: matrix multiplication Parallel Computing 3 17 31 1987
13. S. Huss-Lederman E. Jacobson A. Tsao G. Zhang Matrix Multiplication on the Intel Touchstone DELTA Concurrency: Practice and Experience 6 7 571 594 Oct. 1994
14. C. Lin L. Snyder A Matrix Product Algorithm and its Comparative Performance on Hypercubes Scalable High Performance Computing Conference 190 193 Scalable High Performance Computing Conference 1992
15. J. Li A. Skjellum R. D. Falgout A Poly-Algorithm for Parallel Dense Matrix Multiplication on Two-Dimensional Process Grid Topologies Concurrency, Practice and Experience 9 5 345 389 May 1997
16. R. van de Geijn Using PLAPACK: Parallel Linear Algebra Package 1997 The MIT Press
17. R. van de Geijn J. Watts SUMMA: Scalable Universal Matrix Multiplication Algorithm Concurrency: Practice and Experience 9 4 255 274 April 1997