Slides - Stanford PPL - Stanford University

More documents

Recommendations

Info

Associativity Distribution Eviction priority: Rank of a block given by the replacement function, normalized to [0,1] Higher is better to evict 24 Associativity distribution: Probability distribution of the eviction priorities of evicted blocks Higher associativity distribution more skewed towards 1.0 Measures how well the array does, not the replacement policy For good performance, replacement policy also needs to do a good job!
Uniformity Assumption If the cache array gives R replacement candidates with uniformly distributed priorities, 25 F A E 1 ,..., E R ~ i. i. d. U[0,1] A = max{ E 1 ,..., E ( x) = P( A ≤ x) = x R R } , x ∈[0,1]
Page 1 and 2: THE ZCACHE: DECOUPLING WAYS AND ASS
Page 3 and 4: Outline 3 Introduction ZCache An
Page 5 and 6: Techniques for high associativity (
Page 7 and 8: Outline 7 Introduction ZCache An
Page 9 and 10: ZCache Replacement 9 Way 0 Way 1 Wa
Page 11 and 12: ZCache Replacement 11 Way 0 Way 1 W
Page 13 and 14: ZCache Replacement 13 H0 H1 H2 1 st
Page 15 and 16: ZCache Replacement 15 Y A D M K X B
Page 17 and 18: ZCache Replacement 17 Y A D M K X B
Page 19 and 20: ZCache Implementation Overview Rep
Page 21 and 22: Outline 21 Introduction ZCache A
Page 23: General Cache Model 23 Cache array
Page 27 and 28: Associativity Distributions for ZCa
Page 29 and 30: Outline 29 Introduction ZCache A
Page 31 and 32: Cache Costs 60 50 40 30 20 10 0 Are
Page 33 and 34: Conclusions ZCaches enable efficie
Page 35 and 36: Backup: Replacement Timeline 35 Add

Slides - Stanford PPL - Stanford University

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?