Go backward to Logarithmic Scales Go up to Top Go forward to Superlinear Speedup

Amdahl's Law

Sequential Program

• Speedup S_n <=1/f+ 1-f/n
• Limit S_n <=1/f
• Example f=0.001 =>S_n < 100!

Speedup is limited by the sequential fraction of a program!