PACO: Fast Average-Performance Estimation for Time-Randomized Caches