Loading [MathJax]/extensions/TeX/boldsymbol.js

 

 

 

Amdahl's law

On one processor we have

T_1 = (1-f)W + fW = W

On p processors we have

T_p = (1-f)W + \frac{fW}{p},

resulting in a speedup of

\frac{T_1}{T_p} = \frac{W}{(1-f)W+fW/p}

As p goes to infinity, fW/p goes to zero, and the maximum speedup is

\frac{1}{1-f},

meaning that if if f = 0.99 (all but 1\% parallelizable), the maximum speedup is 1/(1-.99)=100 !