Systolic array: Difference between revisions

Revision as of 09:49, 28 October 2003

Revision as of 21:42, 29 October 2003

Line 1:

''This article was originally based on material from [[FOLDOC]], used with [[Public Domain Resources/Foldoc license|permission]]. Update as needed.''

By analogy with the regular pumping of blood by the heart, a '''systolic array''' Anis 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. H. T. Kung and Charles Leiserson publish the first paper describing systolic arrays in 1978 [reference?].

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).