Úvodní stránka | Tato stránka v originále

Systolická sada

Tento článek byl původně založený na materiálu od FOLDOC, použitý se svolením. Aktualizujte se podle potřeby.

Analogií s pravidelným čerpáním krve srdcem, systolická sada je uspořádání procesorů v sadě (často obdelníkový) kde datové toky synchronously přes sadu mezi sousedy, obvykle s různými daty téct v odlišných směrech. H. T. Kung a Charles Leiserson vydává první noviny popisovat systolické sady v roce 1978 [odkaz?].

Každý procesor u každého krok přijme data z jednoho nebo více sousedů (např. na sever a západ), zpracuje to a, v příštím kroku, výstupy skončí opačným směrem (jižní a východní).

Příklad systolický algoritmus by mohl být maticové násobení. Jedna matice je policajt v řadě v době od vrcholu sady a je předal sadu, jiná matice je krmena ve sloupci v době od strany levé ruky sady a povolení od odešel spravit. Fiktivní hodnoty jsou pak podány v až do každého procesor viděl jeden celý řádek a jeden celý sloupec. V tomto bodě, výsledek násobení je uložen v sadě a moci teď být výstup řada nebo sloupec v době, téct dole nebo přes sadu.

Viz též Rubínový, SISAL.