Parallel implementation of Strassen's matrix multiplication algorithm for heterogeneous clusters

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 1585-1593

  Ohtaki, Yuhsuke ^a   Takahashi, Daisuke ^a   Boku, Taisuke ^a   Sato, Mitsuhisa ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DISTRIBUTION; HETEROGENEOUS CLUSTERS; LOAD BALANCING; MATRIX MULTIPLICATION ALGORITHM;

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; HEURISTIC METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; SUPERCOMPUTERS;

PARALLEL ALGORITHMS;

EID: 12444346838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. 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 Journal of Research and Development, 38:673-681, 1994.
2. O. Beaumont, V. Boudet, A. Petitet, F. Rastello, and Y. Robert. A proposal for a heterogeneous cluster ScaLAPACK(dense linear solvers). IEEE Transactions Parallel and Distributed Systems, 12:1052-1070, 2001.
3. O. Beaumont, V. Boudet, F. Rastello, and Y. Robert. Matrix-matrix multiplication on heterogeneous platforms. IEEE Transactions Parallel and Distributed Systems, 50:1033-1051, 2001.
4. F. Desprez and F. Suter. Mixed parallel implementations of the top level of Strassen and Winograd matrix multiplication algorithms. In Proc. 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), 2001.
5. E. Dovolnov, A. Kalinov, and S. Klimov. Natural block data decomposition for heterogeneous clusters. In Proc. 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003.
6. G. C. Fox, S. W. Otto, and A. J. G. Hey. Matrix algorithms on a hypercube I: Matrix multiplication. Parallel Computing, 4:17-31, 1987.
7. B. Grayson and R. van de Geijn. A high performance parallel Strassen implementation. Parallel Processing Letters, 6:3-12, 1996.
8. A. Kalinov and A. Lastovetsky. Heterogeneous distribution of computations solving linear algebra problems on networks of heterogeneous computers. Journal of Parallel and Distributed Computing, 61:520-535, 2001.
9. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Benjamin/Cummings Inc., 1994.
10. Q. Luo and J. B. Drake. A scalable parallel Strassen's matrix multiplication algorithm for distributed-memory computers. In Proc. 1995 ACM Symposium on Applied Computing, pages 221-226, 1995.
11. V. Strassen. Gaussian elimination is not optimal. Numerische Mathematik, 13:354-356, 1969.
12. S. Winograd. On multiplication of 2 × 2 matrices. Linear Algebra and Its Applications, 4:381-388, 1971.