Alon Itai, Michael Rodeh
Information and Computation
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.
Alon Itai, Michael Rodeh
Information and Computation
David Bernstein, Haran Boral, et al.
SIGPLAN Symposium on Compiler Construction 1986
Alon Itai, Michael Rodeh
STOC 1977
David Bernstein, Michael Rodeh
PLDI 1991