Sunteți pe pagina 1din 1

Overhead-ul

1- in fici nta
Ov rh adul r pr zinta cumulul d factori car micsoar aza fici nta
Ov rh adul algoritmic cu cat st mai mic,in fici nta st mai mar . S
dator aza partilor min nt s cv ntial al algoritmului sau parti c nu s pot
paral liza sau op ratii suplim ntar f ctuat in algoritmul paral l fata d alg
oritmul s cv ntial.
Ov rh adul supraincarcar il gala a proc soar lor - in cazul id al proc
soar l sunt incarcat unifom cu calcul astf l incat fi car proc sor sa x cu
t ac lasi numar d op ratii. Daca un l au mai mult d lucru, timpul d x cuti
cr st .
Ov rh adul d comunicatii s dator aza comunicati i intr proc soar c
a c duc la cr st r a in fici nt i
Ov rh adul softwar - s dator aza r p tarii unor op ratii c s x cut
a o singura data in cazul s cv mtial dar car s r p ta p fi car proc sor al a
rhit cturii paral l Tp=Ta+Tc+Tl
Tp - timpul d x cuti al algoritmului paral l
Ta - timpul d x cuti op ratiilor aritm tic ; TaTs/p, und Ts st timpul s cv
ntial s x cut i p un proc sor si s pr supun ca proc soar l sunt incarcat
chilibrat
Tc=Tp-Tnc timpul pi rdut pt comunicatii, Tnc st timpul d
x cuti al unui alg
oritm in car nu s f ctu aza comunicatii
Tl=Tnc-Ta timpul pi rdut in x cutia paral la din cauza incarcatii in gal a pro
c soar lor
Ov rh ad d comunicatii Oc=1-Tnc/Tp
D oar c protocolul d comunicatii implica sincronizar , mai al la arhit ctura
cu m mori distribuita, o part a ac stuia s dator aza timpulu mort d ast ptar
a sincronizarii;
Ov rh adul d incarcar

in gala softwar si algoritmic Ol=(Tnc-Ts/p)/Tp