Techniques for the efficient analysis of cache performance

Tien-Fu Chen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


In this paper, we focus on simulation techniques in order to reduce the space and time requirements for simulating large caches. First, we propose a space sampling technique to perform trace reduction for time and space. Our approach is to perform stratified sampling based on an index of locality. Our results show that the technique can provide accurate estimates of performance metrics using only a small portion of the trace references. Alternatively, we also propose a time sampling approach which performs sampling on loop iterations and requires that references between inter-loop intervals be fully simulated. We show that the time sampling technique can give representative performance results for the entire loop execution. Depending on different workloads, the approach has been shown to be very effective in reducing simulation time at the cost of small estimate errors. Lastly, we study a compensation model to estimate the miss rate of unknown references for random time sampling on short intervals.

Original languageEnglish
Pages (from-to)483-509
Number of pages27
JournalJournal of Information Science and Engineering
Issue number4
StatePublished - 1 Dec 1996


  • Cache performance analysis
  • Performance evaluation
  • Space sampling
  • Time sampling
  • Trace-driven simulation

Fingerprint Dive into the research topics of 'Techniques for the efficient analysis of cache performance'. Together they form a unique fingerprint.

Cite this