Title :
On the analysis of systolic arrays
Author :
Jover, J.M. ; Kailath, T.
Author_Institution :
AT&T Bell Laboratories, Holmdel, NJ, USA
Abstract :
This paper concerns systolic arrays and the broader class of synchronous, special-purpose systems. We establish the properties of such systems relative to synchronism, and develop a procedure to determine the algorithm that a specific array implements. Such a procedure is crucial for checking the correct use of the architecture.
Keywords :
Algorithm design and analysis; Flow graphs; Information systems; Integrated circuit interconnections; Laboratories; Linear systems; NASA; Particle separators; Signal design; Systolic arrays;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '86.
DOI :
10.1109/ICASSP.1986.1168956