Authors
IV Ramakrishnan, Donald S Fussell, Abraham Silberschatz
Publication date
1982/10
Publisher
Computer Science Department, University of Texas at Austin
Description
A systolic algorithm for multiplying two nxn matrices on a linear array of O (n) processors is described that operates in o (n*) time. The algorithm uses simple processing elements requiring no control units or addres sable memory. Previous sy stolic algorithms for matrix multiplication on a linear array have had the same processor and time complexity. However the processors used were complex requiring control units and a ddres sable memory.
Total citations
Scholar articles
IV Ramakrishnan, DS Fussell, A Silberschatz - 1982