Automatic analytical modeling for the estimation of cache misses
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Caches play a very important role in the performance of modern computer systems due to the gap between the memory and the processor speed. Among the methods for studying their behavior, the most widely used by now has been trace-driven simulation. Nevertheless, analytical modeling gives more information and requires smaller computation times that allow it to be used in the compilation step to drive automatic optimizations on the code. The traditional drawback of analytical modeling has been its limited precision and the lack of techniques to apply it systematically without user intervention. In this work we present a methodology to build analytical models for codes with regular access patterns. These models can be applied to caches with an arbitrary size, line size and associativity. Their validation through simulations using typical scientific code fragments has proved a good degree of accuracy.Keywords
This publication has 11 references indexed in Scilit:
- Set Associative Cache Behavior Optimization⋆Published by Springer Nature ,1999
- An efficient uniform run-time scheme for mixed regular-irregular applicationsPublished by Association for Computing Machinery (ACM) ,1998
- Modeling set associative caches behavior for irregular computationsPublished by Association for Computing Machinery (ACM) ,1998
- Trace-driven memory simulationACM Computing Surveys, 1997
- Cache miss equationsPublished by Association for Computing Machinery (ACM) ,1997
- An Analytic Study of Caching in Computer SystemsJournal of Parallel and Distributed Computing, 1996
- Parallel programming with PolarisComputer, 1996
- An analytical model for designing memory hierarchiesIEEE Transactions on Computers, 1996
- Cache profiling and the SPEC benchmarks: a case studyComputer, 1994
- Cache interference phenomenaPublished by Association for Computing Machinery (ACM) ,1994