Go backward to
Fixed Time Model
Go up to
Top
Go forward to
The Isoefficiency Concept
Fixed Memory Model
Sun & Ni
Assumption: available memory is constant.
Goal: solve largest problem in fixed memory.
Strategy: scale problem size with available memory.
W=W
s
+c n W
p
, c>1
S
n
= W
s
+c n W
p
/W
s
+ c n W
p
/n = W
s
+c n W
p
/W
s
+ c W
p
= f + c n (1-f)/f + c(1-f) approx.n
Applies when memory requirements grow slower than computation requirements.
Efficiency is maximized.
Author:
Wolfgang Schreiner
Last modification: November 8, 1996