Professional Documents
Culture Documents
B. Pipeline
- La nivel unitate de comanda / la nivel unitate de prelucrare
- Imparte un task T in subtaskuri T1...Tn. Fiecare subtask e atribuit unui element de
procesare.
C. Procesare de vectori
- Set de instructiuni care trateaza vectorul ca un operand simplu
- Sisteme monoprocesor care au ca extensie procesarea de vectori
5. Amdahl vs Worlton
Amdahl - 2k18: Formula prin care se stabileste o limita a cresterii de viteza in structurile
paralele in raport cu cele secventiale
Worlton - model care aproximeaza operarea unui multiprocesor
Worlton
- ts - timpul de sincronizare
- to - timpul de overhead
- t - timpul mediu de executie al unui task
- p - nr de procesoare
- N - nr de taskuri
- T1 - N*t
- TNp - ts + (N/p)*(t+to)
T1 1
V Np = T np = ts 1
+ [ N ](1+ t0t )
Nt N * p
ts
Nt - reducerea timpului de sincronizare + marirea timpului intre sincronizari
(efectul sincronizarii)
N
p - cresterea numarului de procesoare, nr de taskuri multiplul nr de
procesoare
t0
t - cresterea lui t(granularitatea taskurilor) - efectul de overhead
ALGORITMI ARHITECTURA