Loading...
Please wait, while we are loading the content...
Similar Documents
Gemmw: a portable level 3 blas winograd variant of strassen's matrix--matrix multiply algorithm (1994).
| Content Provider | CiteSeerX |
|---|---|
| Author | Douglas, Craig Heroux, Michael Slishman, Gordon Roger, M. |
| Abstract | . Matrix--matrix multiplication is normally computed using one of the BLAS or a reinvention of part of the BLAS. Unfortunately, the BLAS were designed with small matrices in mind. When huge, well conditioned matrices are multiplied together, the BLAS perform like the blahs, even on vector machines. For matrices where the coefficients are well conditioned, Winograd's variant of Strassen's algorithm offers some relief, but is rarely available in a quality form on most computers. We reconsider this method and offer a highly portable solution based on the Level 3 BLAS interface. Key words. Level 3 BLAS, matrix multiplication, Winograd's variant of Strassen's algorithm, multilevel algorithms AMS(MOS) subject classifications. Numerical Analysis: Numerical Linear Algebra 1. Preliminaries. Matrix--matrix multiplication is a very basic computer operation. A very clear description of how to do it can be found in many textbooks, e.g., [1]. Suppose we want to multiply two matrices A : M \Theta... |
| File Format | |
| Publisher Date | 1994-01-01 |
| Access Restriction | Open |
| Subject Keyword | Blas Winograd Variant Portable Level Matrix Matrix Multiply Algorithm Matrix Matrix Multiplication Numerical Analysis Portable Solution Subject Classification Quality Form Vector Machine Basic Computer Operation Multilevel Algorithm Am Numerical Linear Algebra Blas Perform Small Matrix Clear Description Blas Interface Matrix Multiplication Key Word Many Textbook |
| Content Type | Text |
