Buffer size minimization

• Assumption: no buffer sharing

• Example:

q = | 100 100 10 1|T

• Valid SAS: (100 A) (100 B) (10 C) D

  • requires 210 units of buffer area

• Better (factored) SAS: (10 (10 A) (10 B) C) D

  • requires 30 units of buffer areas, but…
  • requires 21 loop initiations per period (instead of 3)

Previous slide

Next slide

Back to first slide

View graphic version