262
>In calculul paralel, speedup-ul se refera la cat de rapid este un algoritm paralelizat fata de un algoritm secvential (clasic).
Formula pentru calculul speedup-ului este:
Sp=T1/Tp unde:
p reprezinta numarul de procesoare,
T1 este timpul de executie al algoritmului secvential, iar
Tp este timpul de executie al algoritmului paralelizat folosind p procesoare.
Speedup-ul ideal este Sp=p