article · 1996
Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation
Steven Huss-lederman, Elaine M. Jacobson, J. R. Johnson, Anna Tsao, Thomas Turnbull
Cited by 0Abstract and details only
Abstract
In this paper we report on the development of an efficient and portable implementation of Strassen's matrix multiplication algorithm for matrices of arbitrary size. Our implementation is designed to be used in place of DGEMM, the Level 3 BLAS matrix multiplication routine. Our code is designed so that efficient performance will be obtained for all matrix sizes and shapes and that the additional memory needed for temporary variables is minimized. Replacing DGEMM with our routine should provide significant performance gain for large matrices while providing the same performance for small matrices. We measure performance of our code on the IBM RS/6000, CRAY YMP C90, and CRAY T3D single processor, and offer comparisons to other codes. Our performance data reconfirms that Strassen's algorithm is practical for realistic size matrices. The usefulness of our implementation is demonstrated by replacing DGEMM with our routine in a large application code. Our implementation is based on a detailed...
Cite this paper
Huss-lederman, S., Jacobson, E. M., Johnson, J. R., Tsao, A., & Turnbull, T. (1996). Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation.
Huss-lederman, Steven, et al. “Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation.” 1996.
Huss-lederman, Steven, Elaine M. Jacobson, J. R. Johnson, Anna Tsao, and Thomas Turnbull. 1996. “Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation.”
Huss-lederman, S. et al. (1996) ‘Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation’.
@article{husslederman1996strassen,
title = {{Strassen's Algorithm for Matrix Multiplication: Modeling, Analysis, and Implementation}},
author = {Huss-lederman, Steven and Jacobson, Elaine M. and Johnson, J. R. and Tsao, Anna and Turnbull, Thomas},
year = {1996}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.