Aplicarea Amdahl

Înțelegerea Legii Amdahl

Amdahl

Speedup = 1 / ((1 - P) + (P / S) ]

unde:

  • P = proporția timpului de execuție afectată de ameliorare
  • S = accelerarea părții îmbunătățite

Calcularea îmbunătățirilor sistemului

Pentru a estima impactul unei actualizări, identificaţi partea sistemului care va fi îmbunătăţită şi determinaţi contribuţia sa actuală la timpul total de execuţie. Apoi, aplicaţi formula pentru a găsi potenţialul de accelerare generală.

De exemplu, dacă o sarcină își petrece 40% din timp pe o componentă care poate fi accelerată cu un factor de 4, viteza maximă se calculează astfel:

Speedup = 1 / ((1 - 0,4) + (0,4 / 4)) = 1 / (0,6 + 0,1) = 1 / 0,7

Studiu de caz: Procesarea multi-core

Într-un sistem în care 70% din timpul de procesare poate fi paralelizat, modernizarea componentei paralele pentru a rula de 8 ori mai rapid duce la o viteză maximă de:

Speedup = 1 / ((1 - 0,7) + (0,7 / 8) ] = 1 / (0,3 + 0,0875)

Acest lucru demonstrează diminuarea rentabilității, deoarece partea neparalizabilă limitează câștigurile de performanță globale.