DocumentCode
1391782
Title
A family of new efficient arrays for matrix multiplication
Author
Jagadish, H.V. ; Kailath, T.
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
Volume
38
Issue
1
fYear
1989
fDate
1/1/1989 12:00:00 AM
Firstpage
149
Lastpage
155
Abstract
The authors present a regular iterative algorithm for matrix multiplication and show that several well-known matrix multiplication arrays are directly obtained from it, differing only in the choice of iteration vector. They then present a regular iterative algorithm for matrix multiplication using the S. Winograd method (1968) and show in detail how to derive one array from this algorithmic description. Other arrays in the same family can similarly be obtained for different choices of the iteration space. The new arrays compute the product of two matrices faster than available conventional arrays and use a smaller number of processor cells
Keywords
cellular arrays; iterative methods; matrix algebra; multiplying circuits; conventional arrays; iteration vector; matrix multiplication arrays; processor cells; regular iterative algorithm; Algorithm design and analysis; Contracts; Design methodology; Equations; Iterative algorithms; Missiles; NASA; Parallel processing; Process design; Systolic arrays;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.8739
Filename
8739
Link To Document