Array sistolico

Un Array sistolico o Vettore sistolico è in informatica una rete omogenea di unità di elaborazione fortemente accoppiate (DPU) chiamate celle o nodi. Ogni nodo o DPU elabora indipendentemente un risultato parziale come una funzione dei dati ricevuti dai suoi vicini a monte, archivia il risultato e lo passa al successivo nodo a valle. Furono inventati da H. T. Kung e Charles Leiserson che li descrissero per calcoli pesanti di algebra lineare (matrici prodotto, sistema di risoluzione di equazioni lineari, decomposizione LU e altro ancora) per matrici a bande. Tra le prime applicazioni furono per il calcolo dei più grandi comun divisori di interi e polinomiali. Sono classificati nella tassonomia di Flynn come architetture Multiple Instruction stream Single Data stream (MISD)

Voci correlate

• TPU
• Calcolo parallelo

Collegamenti esterni

• (EN) systolic array, in Free On-line Dictionary of Computing, Denis Howe. Disponibile con licenza GFDL
• (EN) Instruction Systolic Array (ISA) Archiviato il 21 novembre 2015 in Internet Archive.
• (EN) 'A VLSI Architecture for Image Registration in Real Time' (Based on systolic array), Vol. 15, September 2007