David Bernstein, Michael Rodeh, et al.
Journal of Algorithms
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. Copyright © 1996 by Marcel Dekker, Inc.
David Bernstein, Michael Rodeh, et al.
Journal of Algorithms
David Bernstein, Jeffrey M. Joffe, et al.
POPL 1987
Shmuel Gal, Boris Bachells
ACM Transactions on Mathematical Software (TOMS)
David Bernstein, Michael Rodeh
PLDI 1991