StatCache: A probabilistic approach to efficient and accurate data locality analysis

2004 IEEE International Symposium on Performance Analysis of Systems and Software

Volumn , Issue , 2004, Pages 20-27

  Berg, Erik ^a   Hagersten, Erik ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DATA LOCALITY ANALYSIS; REALISTIC WORKLOADS; WATCHPOINT MECHANISMS;

BUFFER STORAGE; COMPUTER SIMULATION; DATA PROCESSING; DYNAMIC RANDOM ACCESS STORAGE; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS;

DATA STRUCTURES;

EID: 2642534571     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1109/ISPASS.2004.1291352     Document Type: Conference Paper

References (22)

1. J. Andersen, L. Berc, J. Dean, S. Ghemawat, M. Henzinger, S. Leung, D. Sites, M. Vandevoorde, C. Waldspurger, and W. Weihl. Continuous profiling: Where have all the cycles gone? ACM Transactions on Computer Systems, 1997.
2. E. Berg and E. Hagersten. StatCache: A probabilistic approach to efficient and accurate data locality analysis, Technical report 2003-058, Department of Information Technology, Uppsala University, November 2003.
3. S. Browne, J. Dongarra, N. Garner, K. London, and P. Mucci. A scalable cross-platform infrastructure for application performance tuning using hardware counters. In Proceedings of SuperComputing, 2000.
4. B. Buck and J. Hollingsworth. Using hardware performance monitors to isolate memory bottlenecks. In Proceedings of Supercomputing, 2000.
5. T. M. Conte, M. A. Hirsch, and W. W. Hwu. Combining trace sampling with single pass methods for efficient cache simulation. IEEE Transactions on Computers, 47(6):714-720, 1998.
6. L. DeRose, K. Ekanadham, and J. K. Hollingsworth. SIGMA: A simulator infrastructure to guide memory analysis. In Proceedings of SuperComputing, 2002.
7. A. Eustace and A. Srivastava. ATOM: A flexible interface for building high performance program analysis tools. In USENIX Winter, pages 303-314, 1995.
8. S. Ghosh, M. Martonosi, and S. Malik. Cache miss equations: A compiler framework for analyzing and tuning memory behavior. ACM Transactions on Programming Languages and Systems, 21(4):703-746, 1999.
9. O. Grenholm. Simple and efficient instrumentation for the DSZOOM system. Master's thesis, School of Engineering, Uppsala University, Sweden, December 2002.
10. R. Fowler J. Mellor-Crummey and D. Whalley. Tools for application-oriented performance tuning. In Proceedings of the 2001 ACM International Conference on Supercomputing, 2001.
11. R. E. Kessler, M. D. Hill, and D. A. Wood. A comparison of trace-sampling techniques for multi-megabyte caches. IEEE Transactions on Computers, 43(6):664-675, 1994.
12. AJ KleinOsowski, J. Flynn, N. Meares, and D. J. Lilja. Adapting the SPEC 2000 benchmark suite for simulation-based computer architecture research. In Workshop on Workload Characterization, International Conference on Computer Design (ICCD), 2000.
13. J. R. Larus and E. Schnarr. EEL: Machine-independent executable editing. In SIGPLAN Conference on Programming Language Design and Implementation, pages 291-300, 1995.
14. A. R. Lebeck and D. A. Wood. Cache profiling and the SPEC benchmarks: A case study. IEEE Computer, 27(10):15-26, 1994.
15. S. Devine M. Rosenblum, E. Bugnion and S. Herrod. Using the SimOS machine simulator to study complex systems. ACM Transactions on Modelling and Computer Simulation, 7:78-103, 1997.
16. J. Maebe, M. Ronsse, and K. De Bosschere. DIOTA: Dynamic instrumentation, optimization and transformation of applications. In Eds. Charney M. and D. Kaeli, editors, Compendium of Workshops and Tutorials. Held in conjunction with PACT'02: International Conference on Parallel Architectures and Compilation Techniques., September 2002.
17. P. Magnusson, F. Larsson, A. Moestedt, B. Werner, F. Dahlgren, M. Karlsson, F. Lundholm, J. Nilsson, P. Stenström, and H. Grahn. SimICS/sun4m: A virtual workstation. In. Proceedings of the Usenix Annual Technical Conference, pages 119-130, 1998.
18. M. Martonosi, A. Gupta, and T. Anderson. Mem-Spy: Analyzing memory system bottlenecks in programs. In ACM SIGMETRICS International Conference on Modeling of Computer Systems, pages 1-12, 1992.
19. M. Martonosi, A. Gupta, and T. E. Anderson. Tuning memory performance of sequential and parallel programs. IEEE Computer, 28(4):32-40, 1995.
20. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(2):78-117, 1970.
21. L. Noordergraaf and R. Zak. SMP system interconnect instrumentation for performance analysis. In Proceedings of Supercomputing, 2002.
22. D. A. Wood, M. D. Hill, and R. E. Kessler. A model for estimating trace-sample miss ratios. 1991 ACM BIOMETRICS International Conference on Measurement and Modeling of Computer Systems ACM SICMETRICS Performance Evaluation Review, 19(1), May 21-24, 1991.