Systolic array: Difference between revisions

Revision as of 15:39, 20 July 2004

Revision as of 00:20, 16 August 2004

Line 1:

By analogy with the regular pumping of blood by the heart, a '''systolic array''' is an arrangement of [[Processor|processors]] in an [[array]] (often rectangular) where data flows synchronously across the [[array]] between neighbours, usually with different data flowing in different directions. [http://www.eecs.harvard.edu/htk H. T. Kung] and [http://theory.lcs.mit.edu/~cel/ Charles Leiserson] published the first paper describing systolic arrays in 1978.

Each [[processor]] at each step takes in data from one or more neighbours (e.g. North and West), processes it and, in the next step, outputs results in the opposite direction (South and East).