SPM tehnica pipeline

Curs
10/10 (3 voturi)
Domeniu: Calculatoare
Conține 3 fișiere: doc
Pagini : 21 în total
Cuvinte : 7673
Mărime: 56.17KB (arhivat)
Cost: Gratis

Extras din document

1 Tehnica pipeline

Tehnica pipeline este unul dintre modelele utilizate frecvent în cele mai variate domenii de productie. Acest model este aplicabil daca activitatea care trebuie realizata se poate descompune în faze distincte care trebuie executate succesiv. Fiecare faza preia, pentru un anumit obiect de prelucrat, rezultatul aplicarii fazei precedente. La rândul ei, faza curenta transmite rezultatul prelucrarii obiectului catre faza urmatoare. Abordarea paralela a activitatii este relevanta numai daca ea trebuie aplicata unui numar mare de obiecte care trebuie prelucrate.

O prelucrare paralela pipeline este perfect similara unei linii de asamblare a unui autoturism. Asamblarea unei masini implica executia mai multor montari succesive de subansamble: mai întâi se monteaza rotile la caroserie, apoi se monteaza motorul, se fixeaza instalatia electrica, se monteaza scaunele s.a.m.d. Evident ca aceste faze trebuie sa se succeada în aceasta ordine si nici o faza nu poate începe pâna nu se termina precedenta. Abordarea pipeline presupune existenta unei benzi rulante pe care se afla simultan mai multe masini, în faze diferite de montare. Pentru fiecare faza de montare lucreaza o echipa specializata. Dupa ce o echipa monteaza subansamblul corespunzator, masina este transportata de catre banda la echipa care sa-i monteze subansamblul urmator. In fiecare moment pe banda se afla atâtea masini câte faze sunt necesare pentru montarea completa. Natural, organizatorii benzii dimensioneaza echipele de lucru asa încât timpii de finalizare pentru fiecare faza sa nu difere prea mult, spre a nu se crea aglomerari prea mari la cozile dintre faze. Daca n este numarul de faze si daca montarea completa a unei masini dureaza t unitati de timp, atunci linia de asamblare scoate o masina gata în t/n unitati de timp.

Un alt exemplu de descompunere în faze si posibila abordare pipeline este activitatea de compilare a unui program sursa. In acest caz fazele sunt: analiza lexicala, analiza sintactica, analiza semantica (controlul de tipuri), generarea de cod etc. Daca programul sursa este compus din mai multe module, atunci compilatorul poate sa-si creeze câte un proces pentru fiecare faza si sa execute compilarea în pipeline.

Figura 1.1 prezinta stadiul curent, la al i-lea moment, de prelucrare pipeline a unei activitati descompuse în patru faze.

Figura 1.1 Pipeline în patru faze

Natural, trebuie sa existe sincronizare între executiile fazelor si datele prelucrate de acestea. Mai exact, pentru derularea normala a unui pipeline, trebuie ca fiecare pereche de faze care-si transmit una alteia obiecte sa-si sincronizeze începutul dupa sfârsitul fazei precedente. Implicit, între orice doua faze succesive trebiue sa existe o zona tampon, (o coada intermediara) care sa pastreze obiectul între faze.

Orice întrerupere, fie ea si temporara a executiei unei faze poate perturba / încetini derularea întregului proces. De aceea, proiectantii unor astfel de activitati trebuie sa fie extrem de atenti la aceste aspecte.

Daca activitatea se descompune în n faze, atunci pipeline este eficient numai daca activitatea se aplica la un numar de obiecte care depaseste cu mult numarul n. Aste deoarece pentru primele n-1 obiecte (ca si pentru ultimele n-1), paralelismul este doar partial: se executa prima faza pentru primul obiect, apoi în paralel prima faza pentru al doilea obiect si a doua faza pentru primul obiect s.a.m.d. Abia dupa intrarea în lucru al celui de-al n-lea obiect paralelismul este complet, adica sunt în functiune toate cele n faze.

Tehnica pipeline este aplicata astazi pe scara larga la proiectarea procesoarelor, în vederea obtinerii de procesoare performante. Se stie ca o instructiune masina este executata în mai multe faze, fiecare dintre ele desfasurându-se pe durata unui ciclu masina. Durata unui ciclu masina coincide cu durata celei mai lungi faze posibile pentru o instructiune oarecare. Pentru fiecare faza se proiecteaza câte o componenta functionala specifica care sa o execute.

Preview document

SPM tehnica pipeline - Pagina 1
SPM tehnica pipeline - Pagina 2
SPM tehnica pipeline - Pagina 3
SPM tehnica pipeline - Pagina 4
SPM tehnica pipeline - Pagina 5
SPM tehnica pipeline - Pagina 6
SPM tehnica pipeline - Pagina 7
SPM tehnica pipeline - Pagina 8
SPM tehnica pipeline - Pagina 9
SPM tehnica pipeline - Pagina 10
SPM tehnica pipeline - Pagina 11
SPM tehnica pipeline - Pagina 12
SPM tehnica pipeline - Pagina 13
SPM tehnica pipeline - Pagina 14
SPM tehnica pipeline - Pagina 15
SPM tehnica pipeline - Pagina 16
SPM tehnica pipeline - Pagina 17
SPM tehnica pipeline - Pagina 18
SPM tehnica pipeline - Pagina 19
SPM tehnica pipeline - Pagina 20
SPM tehnica pipeline - Pagina 21

Conținut arhivă zip

  • Coperta.doc
  • tehnica pipeline,hazardurile de ramificatii,...i.doc
  • Bibliografie.doc

Alții au mai descărcat și

Interfețe inteligente pentru sisteme de calcul simbolic

Introducere Referint¸e generale asupra lucr˘arii Sistemele de calcul simbolic (SCS) sunt instrumente utilizate ˆın cercetare, instruire,...

AutoCad

APERTURE - controleazã mãrimea cursorului selector, caracteristic modului object snap. ARC - traseazã un arc de cerc de orice dimensiune. A -...

Biblioteca de Șabloane Standard

Biblioteca de Sabloane Standard (STL) asigura o abstractizare standardizata a datelor prin intermediul containerelor si o abstractizare procedurala...

Clase Derivate

1. Clase derivate. Prin mostenire, atributele unei clase de baza sunt transmise unor clase derivate. Derivarea permite definirea unor clase noi,...

Clase în Java

Clase pentru miniaplicatii Miniaplicatiile constituie extensii ale unei clase deja existente java.applet.Applet. Structura clasei unui applet...

Clase

1. Programare procedurala –Programare orientata pe obiecte. Limbajul C, ca si Pascal, utilizeaza modelul programarii structurate procedurale, care...

Comunicații internet

2.1. Stilurile caracterelor {n sfirsit pagina dvs. contine ceva, chiar daca este vorba numai de un nume. Vom analiza in continuare elementele de...

Crearea unei aplicații independente în Java

Toate aplicatiile Java contin o metoda main(), spre deosebire de miniaplicatii. class FirstApp { public static void main( String argsst) {...

Ai nevoie de altceva?