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