Documente Academic
Documente Profesional
Documente Cultură
Totusi, intr-o structura pipe-line reala, apar urmatoarele aspecte care influenteaza
performanta, in sensul scaderii vitezei de prelucrare. Acesti factori sint:
1
Tk
P lim
n Tk Ts
unde Tk este timpul (in numar de tacte pipe-line) necesar executiei a n instructiuni in
structura pipe-line cu k stagii, iar Ts este timpul suplimentar (in numar de tacte pipe-line)
datorat tipului de instructiune executata.
Exista relatia: Tk k n 1 , iar Ts depinde de tipul instructiunii executate.
Tk k n 1 1
P lim lim
n T T n k n 1 n p t 1 p1 t1
k s 1 1
2
c. Performanta unei structuri pipe-line cu instructiuni de salt conditionat
Aparitia unei instructiuni de salt conditionat este similara aparitiei unei instructiuni de
salt (neconditionat). Figura 3 ilustreaza efectul aparitiei unei instructiuni de salt conditionat.
3
Figura 4. Aparitia instructiunilor dependente intr-o structura pipe-line
Ts n p3 (k m 1)
Tk k n 1 1
P lim lim
n Tk Ts n k n 1 n p3 (k m) 1 p3 (k m 1)
Aparitia unei instructiuni de acces la memorie are ca efect introducerea unui timp
suplimentar datorat timpului de acces la memorie. Se considera ca, in general, instructiunile
sint incarcate din registre sau memorii cache rapide ce lucreaza la viteza structurii pipe-line.
Figura 5 prezinta situatia in care o instructiune este incarcate dintr-o memorie lenta sau
a aparut o situatie de miss cache.
4
Figura 5. Aparitia instructiunilor de acces la memorie intr-o structura pipe-line
Ts n p 4 t 4
Tk k n 1 1
P lim lim
n T T n k n 1 n p t 1 p4 t 4
k s 4 4
Tk k n 1
P lim lim
n Tk Ts n k n 1 n [ p1 t1 q p 2 t 2 p3 (k m 1) p 4 t 4 ]
1
1 p1 t1 q p 2 t 2 p3 (k m 1) p 4 t 4
5
3. Metode pentru evitarea degradarii performantelor structurilor pipe-
line
Exista mai multe metode prin care efectele prezentate anterior sa fie atenuate. Pe linga
faptul ca se poate incerca scrierea unor programe cu un numar relativ mic de instructiuni
de comutare a contextului (salturi, salturi conditionate, apeluri de subrutine), se pot aplica
urmatoarele procedee software sau hardware:
a. Rearanjarea instructiunilor
b. Utilizarea unor predictoare de salturi
c. Utilizarea unor metode rapide de acces la memorie
6
Se pot simula 6 modele de structuri pipe-line ilustrate in figura 7. Parametrii acestor
modele sint prezentati in tabelul 1.
7
In aceste modele, testarea conditiei pentru salturile conditionate, calculul adresei de salt in
situatia in care conditia de salt este indeplinita si calculul adresei de salt pentru salturile
neconditionate se efectueaza in acelasi stagiu.
8
3. Meniurile ferestrei de configurare (figura 10).
9
Figura 12. Afisarea performantei structurii pipe-line
10
Sumarul comenzilor este urmatorul (comanda Help):
Butoane:
11
d) vizualizarea diagramei spatio-temporale asociata executiei instructiunilor in structura
pipe-line si identificarea efectelor fiecarei instructiuni (butoanele NEXT si PREV din
fereastra de configurare)
e) vizualizarea si analiza tipurilor de instructiuni (comanda Results→ Instruction View,
din fereastra principala)
f) vizualizarea grafica si analiza performantei structurii pipe-line (comanda Results→
Performance View, din fereastra principala)
O noua sesiune de simulare incepe dupa comanda Clear, din fereastra principala.
Ferestrele asociate vizualizarii instructiunilor si performantei pot ramine deschise, de
la o sesiune de lucru la alta, dar trebuie actualizate dupa fiecare simulare (comanda
Update).
12
Figura 14. Exemplificarea utilizarii programului simpl .
Tex
Performanta este calculata astfel: P' , unde Tex este timpul necesar
Tex Tsup l
executiei instructiunilor si Tsup l este timpul suplimentar (instructiuni anulate si goluri),
exprimate in tacte pipe-line.
13
Nr. Crt. Modelul JMP JC Taken Dep. Mem. Performanta
1 1 5% 10% 60% - -
2 2 5% 10% 60% - -
3 3 10% 10% 30% - -
4 4 5% 10% 50% - -
5 5 5% 5% 20% 5% 5%
6 6 5% 5% 30% 5% 5%
Discutati rezultatele.
14