Processing math: 100%

 

 

 

Amdahl's law

On one processor we have T1=(1f)W+fW=W On p processors we have Tp=(1f)W+fWp, resulting in a speedup of T1Tp=W(1f)W+fW/p

As p goes to infinity, fW/p goes to zero, and the maximum speedup is 11f, meaning that if if f=0.99 (all but 1% parallelizable), the maximum speedup is 1/(1.99)=100!