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