Prawo Gustafsona

Brak wersji przejrzanej

Prawo Gustafsona – prawo inżynierii komputerowej stanowiące, iż każdy wystarczająco duży problem można "zrównoleglić". Po raz pierwszy zostało sformuwaone w 1988 roku przez Johna L. Gustafsona.^[1] Może być one zdefiniowane następująco:

$\displaystyle S(P) = P - \alpha(P-1)$

gdzie P jest liczbą procesorów, S przyspieszeniem a $\displaystyle \alpha$ częścią procesu, która nie może być wykonywana równolegle.^[1]

Zobacz też: Prawo Amdahla

Przypisy

↑ ^1,0 ^1,1 Reevaluating Amdahl's Law Communications of the ACM 31(5), 1988. str. 532–33.