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 \)!