Caching is a fundamental technique commonly employed to hide the latency gap between memory and the CPU by exploiting locality in memory accesses. Different cache replacement algorithms have dramatically different effects ...