Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance

David Bernstein, Shmuel Gal, Michael Rodeh

Research output: Contribution to journalArticlepeer-review


Computer cache memory simulations consume a lot of resources, both in terms of disk space and CPU time. A statistical approach to this problem is proposed in which program traces are sampled at certain intervals, significantly reducing the required computer resources. Using, both the mathematical analysis and experimentation, we show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.

Original languageEnglish
Pages (from-to)67-75
Number of pages9
JournalCommunications in Statistics. Part C: Stochastic Models
Issue number1
StatePublished - 1996
Externally publishedYes


  • Cache simulations
  • Hit and miss ratios
  • Program traces
  • Sampling approach

ASJC Scopus subject areas

  • Modeling and Simulation


Dive into the research topics of 'Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance'. Together they form a unique fingerprint.

Cite this