Locality principle revisited: A probability-based quantitative approach

Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012

Volumn , Issue , 2012, Pages 995-1009

  Gupta, Saurabh ^a   Xiang, Ping ^a   Yang, Yi ^a   Zhou, Huiyang ^a  

^a North Carolina State University   (United States)

Author keywords

cache; locality of references; memory hierarchy; probability

Indexed keywords

3D MESHES; CACHE; CACHE ARCHITECTURE; COMPILER OPTIMIZATIONS; CONDITIONAL PROBABILITIES; DATA SETS; DATA-PREFETCHING; DISTANCE HISTOGRAM; FUNDAMENTAL CONCEPTS; LOCALITY OF REFERENCE; LOCALITY PRINCIPLE; MEMORY HIERARCHY; NEIGHBORHOOD SIZE; QUANTITATIVE APPROACH; QUANTITATIVE MEASURES; SPATIAL LOCALITY; TEMPORAL LOCALITY; TWO PARAMETER;

DISTRIBUTED PARAMETER NETWORKS; GRAPHIC METHODS; PROBABILITY; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER ARCHITECTURE;

EID: 84866870820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2012.93     Document Type: Conference Paper

References (22)

1. G. Almasi et al., "Calculating stack distances efficiently", In MSP, 2002.
2. E. Berg and E. Hagersten, "Fast Data-Locality Profiling of Native Execution", In SIGMETRICS'05, 2005.
3. E. Berg and E. Hagersten, "Statcache: A probabilistic approach to efficient and accurate data locality analysis." In EEE ISPASS, 2004
4. R. Bunt and J. Murphy, "The Measurement of Locality and the Behavior of Programs", The Computer Journal, 1984.
5. D. Burger and T. M. Austin, "The Simplescalar Tool Set Version 2.0", Technical Report, Computer Science Department, University of Wisconsin-Madison, 1997
6. C. Caşcaval and D. Padua, "Estimating Cache Misses and Locality Using Stack Distances", In ICS, 2003.
7. M. Dimitrov et al., "Combining Local and Global History for High Performance Data Prefetching". In the JILP Data Prefetching Championship, 2009.
8. C. Ding and Y. Zhong, "Predicting whole-program locality with reuse distance analysis", In PLDI, 2003.
9. P. Denning, "The Locality Principle", Communications of ACM, 2005.
10. Y. Etsion and D. G. Feitelson, "L1 cachefiltering through random selection of memory references". In PACT-16, 2007.
11. X. Gu, et al., "A Component Model of Spatial Locality", In ISMM'09, 2009.
12. G. Hamerly, E. Perelman, J. Lau, and B. Calder. "SimPoint 3.0: Faster and More Flexible Program Analysis." In MoBS, 2005.
13. M. Hill and A. J. Smith, "Evaluating Associativity in CPU caches", In IEEE TC, 1989.
14. C. Luk, et al., "Pin: building customized program analysis tools with dynamic instrumentation", In PLDI, 2005.
15. R. Mattson et al., "Evaluation Techniques for Storage Hierarchies", IBM System Journal, 1970.
16. M. Qureshi, et al., "Adaptive Insertion Policies for High Performance Caching", In ISCA-34, 2007.
17. J. Smith, "A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main Memory", IEEE TSE, 1978.
18. J. Weinberg, et al., "Quantifying Locality In the Memory Access Patterns of HPC Applications", In SC'05, 2005.
19. Y. Zhong et al., "Miss Rate Prediction across Program Inputs and Cache Configurations", IEEE TC, 2007.
20. Y. Zhong, et al., "Program Locality Analysis Using Reuse Distance", ACM TOPLAS, 2009.
21. NVIDIA CUDA Programming Guide, Version 2.2, 2009.
22. The 1st JILP Data Prefetching Championship (DPC-1) (http://www.jilp.org/ dpc), 2009.