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 :
بازگشت