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
198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014121111
Scholar articles
IV Ramakrishnan, DS Fussell, A Silberschatz - 1982