Go backward to
Fixed Workload Model
Go up to
Top
Go forward to
Fixed Memory Model
Fixed Time Model
Gustavson's Law
Assumption: available time is constant.
Goal: solve largest problem in fixed time.
Strategy: scale workload with processor number.
$W=W$
_{s}
+n W
_{p}
$S$
_{n}
= W
_{s}
+n W
_{p}
/W
_{s}
+n W
_{p}
/n = W
_{s}
+ n W
_{p}
/W
_{s}
+ W
_{p}
= f W + n(1-f)W/fW + (1-f)W = f+n(1-f)
Speedup grows linearly with
$n$
!
Applies where a "better" solution is appreciated.
Refined simulation model.
More accurate predictions.
Efficiency remains constant.
Author:
Wolfgang Schreiner
Last modification: November 8, 1996