Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Exploiting Fast Matrix Multiplication Within the Level 3 BLAS

Exploiting Fast Matrix Multiplication Within the Level 3 BLAS

File(s)
89-984.ps (333.02 KB)
89-984.pdf (1.7 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6900
Collections
Computer Science Technical Reports
Author
Higham, Nicholas J.
Abstract

The Level 3 BLAS (BLAS3) are a set of specifications of Fortran 77 subprograms for carrying out matrix multiplications and the solution of triangular systems with multiple right-hand sides. They are intended to provide efficient and portable building blocks for linear algebra algorithms on high performance computers. We describe algorithms for the BLAS3 operations that are asymptotically faster than the conventional ones. These algorithms are based on Strassen's method for fast matrix multiplication, which is now recognized to be a practically useful technique once matrix dimensions exceed about 100. We pay particular attention to the numerical stability of these "fast BLAS3". Error bounds are given and their significance is explained and illustrated with the aid of numerical experiments. Our conclusion is that fast BLAS3, although not as strongly stable as conventional implementations, are stable enough to be suitable for many applications.

Date Issued
1989-04
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-984
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance