Article ID: | iaor19971671 |
Country: | United States |
Volume: | 12 |
Issue: | 1 |
Start Page Number: | 67 |
End Page Number: | 75 |
Publication Date: | Jan 1996 |
Journal: | Communications in Statistics - Stochastic Models |
Authors: | Bernstein David, Rodeh Michael, Gal Shmuel |
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, the authors show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.