Theorem 5
v Problem:
Ø What is the minimum size of the SRAM so that
every packet is available in the SRAM within a
bounded pipeline latency when requested?
v Theorem 5: (necessity and sufficiency)
Ø An SRAM cache of size Qw = Q(b – 1) bytes is
both necessary and sufficient if the pipeline
latency is Q(b – 1) + 1 time slots.
37