A new parallel matrix multiplication algorithm on distributed-memory concurrent computers

Concurrency Practice and Experience

Volumn 10, Issue 8, 1998, Pages 655-670

  Choi, Jaeyoung ^a  

^a Soongsil University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONCURRENCY CONTROL; DATA PROCESSING; DATA STORAGE EQUIPMENT; DIGITAL ARITHMETIC; PIPELINE PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

BLOCK CYCLIC DATA DISTRIBUTION; DISTRIBUTED MEMORY CONCURRENT COMPUTERS; PARALLEL MATRIX MULTIPLICATION ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 0032115884     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199807)10:8<655::AID-CPE369>3.0.CO;2-O     Document Type: Article

References (19)

1. G. H. Golub and C. V. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989, 2 Edn.
2. V. Kumar, A. Grama, A. Gupta and G. Karypis, Introduction to Parallel Computing, The Benjamin/Cummings Publishing Company, Inc., Redwood City, CA, 1994.
3. L. E. Cannon, 'A cellular computer to implement the Kalman filter algorithm', PhD thesis, Montana State University, 1969.
4. G. C. Fox, S. W. Otto and A. J. G. Hey, 'Matrix algorithms on a Hypercube I: matrix multiplication', Parallel Comput., 4, 17-31 (1987).
5. J. Choi, J. J. Dongarra and D. W. Walker, 'PUMMA: parallel universal matrix multiplication algorithms on distributed memory concurrent computers', Concurrency: Pract. Exp., 6, 543-570 (1994).
6. S. Huss-Lederman, E. M. Jacobson, A. Tsao and G. Zhang, 'Matrix multiplication on the Intel Touchstone Delta', Concurrency: Pract. Exp., 6, 571-594 (1994).
7. S. Huss-Lederman, E. M. Jacobson and A. Tsao, 'Comparison of scalable parallel multiplication libraries', in The Scalable Parallel Libraries Conference, (Starksville, MS), IEEE Computer Society Press, 6-8 October 1993, pp. 142-149.
8. J. Choi, J. J. Dongarra, R. Pozo, D. C. Sorensen and D. W. Walker, 'CRPC research into linear algebra software for high performance computers', Int. J. Supercomput. Appl., 8(2), 99-118 (1994).
9. R. C. Agarwal, F. G. Gustavson and M. Zubair, 'A high-performance matrix-multiplication algorithm on a distributed-memory parallel computer using overlapped communication', IBM J. Res. Dev., 38(6), 673-681 (1994).
10. R. van de Geijn and J. Watts, 'SUMMA scalable universal matrix multiplication algorithm', LAPACK Working Note 99, Technical Report, CS-95-286, University of Tennessee, 1995.
11. J. Choi, J. J. Dongarra, S. Ostrouchov, A. P. Petitet, D. W. Walker and R. C. Whaley, 'A proposal for a set of parallel basic linear algebra subprograms', LAPACK Working Note 100, Technical Report CS-95-292, University of Tennessee, 1995.
12. L. Blackford, J. Choi, A. Cleary, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker and R. Whaley, 'ScaLAPACK: A portable linear algebra library for distributed memory computers - design issues and performance', in Proceedings of Supercomputing '96, 1996; http://www.supercomp.org/sc96/proceedings/.
13. J. J. Dongarra, J. Du Croz, S. Hammarling and I. Duff, 'A set of level 3 basic linear algebra subprograms', ACM Trans. Math. Softw., 18(1), 1-17 (1990).
14. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. McKenney and D. Sorensen, 'LAPACK: a portable linear algebra library for high-performance computers', in Proceedings of Supercomputing '90, IEEE Press, 1990, pp. 1-10.
15. J. Choi, J. J. Dongarra and D. W. Walker, 'PB-BLAS: a set of parallel block basic linear algebra subprograms', Concurrency: Pract. Exp., 8, 517-535 (1996).
16. R. D. Falgout, A. Skjellum, S. G. Smith and C. H. Still, 'The multicomputer toolbox approach to concurrent BLAS and LACS', in Proceedings of the 1992 Scalable High Performance Computing Conference, IEEE Press, 1992, pp. 121-128.
17. A. Petitet, 'Algorithmic redistribution methods for block cyclic decompositions', PhD thesis, University of Tennessee, Knoxville, 1996.
18. R. A. van de Geijn, Using PLAPACK, The MIT Press, Cambridge, 1997.
19. M. T. Heath and J. A. Etheridge, 'Visualizing the performance of parallel programs', IEEE Softw., 8(5), 29-39 (1991).