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!
Author:
Wolfgang Schreiner
Last modification: November 8, 1996