Amdahl’s Law: Time to Solution

Hypothetical program run time as function of #processors for several

parallel fractions f. Note the log-log plot

T(p) = T(1)/S(p)

S(p) = 1/(f/p + (1-f))

Previous slide

Next slide

Back to first slide

View graphic version