A higher order theory of locality

Authors:
Chen Ding;Xiaoya Xiang
Affiliations:
University of Rochester, Rochester, NY;University of Rochester, Rochester, NY
Venue:
Proceedings of the 2012 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
Year:
2012

Citing 3
Cited 0

On the effectiveness of set associative page mapping and its application to main memory management

ICSE '76 Proceedings of the 2nd international conference on Software engineering
Linear-time Modeling of Program Working Set in Shared Cache

PACT '11 Proceedings of the 2011 International Conference on Parallel Architectures and Compilation Techniques
Cache Conscious Task Regrouping on Multicore Processors

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This short paper outlines a theory for deriving the traditional metrics of miss rate and reuse distance from a single measure called the footprint. It gives the correctness condition and discusses the uses of the new theory in on-line locality analysis and multicore cache management.