Temporal and Spatial Locality - Department of Computer Science

More documents

Recommendations

Info

Marc Snir This is not only theory � RandomAccess benefits from larger cache for small line size but not large line size � CG benefits from larger cache for large line size but not small line size 20 Nov-05
Marc Snir Spatial Locality Revisited �Previous analysis assumed that variables cannot be remapped in memory during execution; in practice such remapping is possible (e.g. during garbage collection and memory compaction). Can this be used to improve spatial locality? �Model: Caching with Rearrangements. When a line has to be evicted can pick L arbitrary items from the cache and store them in a memory line frame �RMiss – miss rate in rearrangeable caching. 21 Nov-05
Page 1 and 2: A Theory Temporal and Spatial Marc
Page 3 and 4: Marc Snir Locality of References (W
Page 5 and 6: Marc Snir The Naïve View 1. Tempor
Page 7 and 8: Marc Snir Is “LRU” Essential to
Page 9 and 10: Marc Snir Is “Fully Associative
Page 11 and 12: Marc Snir Outline of Proof for 1
Page 13 and 14: Marc Snir Hypothesis is Wrong � I
Page 15 and 16: Marc Snir Reuse 15 Nov-05
Page 17 and 18: Marc Snir Proof Outline �We dispr
Page 19: Marc Snir Proof Outline (a,a+L,…,
Page 23 and 24: Marc Snir Open Problems �Close ga

Temporal and Spatial Locality - Department of Computer Science

Create successful ePaper yourself

Delete template?

Save as template?