Matrice sistolică

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

O matrice sistolică sau un vector sistolic este în informatică o rețea omogenă de unități de procesare puternic cuplate ( DPU ) numite celule sau noduri. Fiecare nod sau DPU procesează independent un rezultat parțial în funcție de datele primite de la vecinii săi din amonte, stochează rezultatul și îl transmite la următorul nod din aval. Au fost inventate de HT Kung și Charles Leiserson, care le-au descris pentru calcule grele ale algebrei liniare (matrici de produse, sistem de rezolvare a ecuațiilor liniare, descompunere LU și multe altele) pentru matrici de benzi. Printre primele aplicații s-au numărat calculul celor mai mari divizori comuni ai numerelor întregi și polinoame. Acestea sunt clasificate în taxonomia Flynn ca arhitecturi de flux de date multiple (MISD)

Elemente conexe

linkuri externe