Yaron Ben-Ari, Shmuel Gal
EJOR
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.
Yaron Ben-Ari, Shmuel Gal
EJOR
Alon Itai, Michael Rodeh
STOC 1977
Nurit Dor, Michael Rodeh, et al.
PLDI 2003
Moshe Ben-Bassat, Shmuel Gal
Pattern Recognition