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.