Dicționar de termeni în colecția "Sisteme informatice"
Sisteme computerizate cu flux continuu
Sinonime: Sisteme computerizate statice; Arhitectură statică; Modelul static al fluxului de calcul;
Arhitectura de strecurare statică, cunoscută și sub numele de fluxul de date single-token-per-arc, a fost propusă de Dennis în 1975. Permite prezența pe arcul graficului a unui număr mai mare de un token. Acest lucru este exprimat în regula de activare a vârfurilor: vârful este activat când toate arcurile sale de intrare sunt prezente pe token și nici una dintre ieșirile sale nu conține nici un jeton.
Un jeton într-un sistem de streaming static este o triadă. a>, unde v - sunt datele transportate de token, f - identificatorul funcției implementat grafic flux de curent, n - numărul nodului țintă, care ar trebui să sosească acest simbol, și, în sfârșit, o - este numărul de arc, la care jetonul urmează să fie trimis la vârful țintă. Un câmp se numește o etichetă, care definește scopul token-ului unui anumit vârf.
Pentru a indica vertexului că tokenul de ieșire este deja în cerere de către următorul vârf (grafice) al graficului, BC, de obicei, recurge la un mecanism de confirmare cu handshaking.
Memoria acțiunilor constă din două blocuri de memorie: comanda / memoria de date și memoria de control. Partea superioară a graficului de flux este reprezentată în memoria de comenzi / date printr-un cadru care conține câmpul de cod de operare, câmpul N al operanților și K al câmpurilor "vertex / arc". Fiecare cadru din memoria de comandă / date corespunde unui cadru din memoria de control care conține biții prezenței operatorilor și folosirea arcurilor. Prezența bitului operand este setată la unu dacă acest operand este disponibil, adică dacă tokenul care conține acest operand a ajuns deja la arcul de intrare al graficului. Pentru fiecare câmp "vertex / arc", bitul setat ocupat înseamnă că arcul de ieșire asociat cu acest câmp nu conține un jeton. Vârful graficului descris în memoria de comandă / date poate fi activat (operația poate fi efectuată) dacă toți biții din cadrul de memorie de control corespunzător sunt setați la unul. Când această situație este recunoscută de unitatea de actualizare, aceasta plasează pachetul de comandă în coada de comandă. Pe baza pachetului de comandă și a conținutului memoriei de acțiune, unitatea de eșantionare formează pachetul de operații și îl direcționează către unul dintre blocurile de funcții libere. După efectuarea operației necesare, blocul de funcții creează un pachet de rezultate și îl transmite către unitatea de actualizare, care, în funcție de rezultat, actualizează conținutul memoriei de acțiune.
Principalul avantaj al acestui model de flux de calcul este mecanismul simplificat de detectare a nodurilor activate. Din păcate, modelul static are multe dezavantaje serioase, cu toate acestea, principalul dezavantaj este faptul că mecanismul nu permite executarea independentă în paralel a iterații buclă. De exemplu, adăugarea operație doi vectori pot fi reprezentate printr-un proces ciclic, în care, la fiecare iterație pereche de elemente similare se însumează vectori operanzi. Într-un flux static BC, această sumare trebuie efectuată secvențial, în ordinea cres, terii indiciilor elementelor. Acest lucru se datorează faptului că, în primul rând, fiecare arc de intrare adăugarea de noduri poate fi doar un singur element, și în al doilea rând, din cauza faptului că elementul de etichetă este nici o informație cu privire la indexul său în vectorul.
Exemple de flux static VS pot fi menționate: Sistem LAU, TI procesor de date distribuite, DDMI Utah de date al mașinii de lucru, NEC Image Procesor pipeline de Hughes Dataflow multiprocesor.
Termeni-cheie asociate cu termenul "sisteme computerizate statice":
literatură
Trimiteți-le prietenilor: