Systolic array: Difference between revisions

Revision as of 01:25, 10 November 2004

Revision as of 03:18, 16 January 2005

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.

[[H. T. Kung]] and [[Charles Leiserson]] published the first paper describing systolic arrays in [[1978]]; however, the first machine known to have used the technique was the Mark II [[Colossus computer]].

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