Miniature Cache Simulations for Modeling and Optimization

We present a surprisingly simple technique that accurately models the behavior of a cache with any policy by simulating a scaled-down miniature cache with a small, spatially hashed sample of requests. We also demonstrate how to leverage such models to optimize caches dynamically, using scaled-down simulations to explore multiple cache configurations simultaneously.