Temporal and Spatial Locality - Department of Computer Science

More documents

Recommendations

Info

Marc Snir An Operational Definition of Locality �Good temporal locality ⇒ cache miss traffic decreases fast when cache size increases �Good spatial locality ⇒ cache miss traffic does not increase much when line size increases 4 Nov-05
Marc Snir The Naïve View 1. Temporal locality and spatial locality are intrinsic to the reference stream – do not depend on cache parameters 2. Each can be defined using one (or few parameters) 3. Temporal locality determine sensitivity to cache size and spatial locality determine sensitivity to line size. � We show that 1 and 3 contradict and 2 is false 5 Nov-05
Page 1 and 2: A Theory Temporal and Spatial Marc
Page 3: Marc Snir Locality of References (W
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 and 20: Marc Snir Proof Outline (a,a+L,…,
Page 21 and 22: Marc Snir Spatial Locality Revisite
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?