Slides - Stanford PPL - Stanford University
Slides - Stanford PPL - Stanford University
Slides - Stanford PPL - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Backup: LRU with coarse-grain timestamps<br />
36<br />
8-bit timestamp per tag<br />
Tag each block with a global timestamp counter<br />
Increment timestamp every k=5% accesses<br />
Wraparounds are rare<br />
Current TS<br />
Timestamp distrib<br />
0<br />
Timestamp 255