WCET Analysis with MRU Caches: Challenging LRU for Predictability

Download Now
Provided by: Northeastern University
Topic: Hardware
Format: PDF
Most previous paper in cache analysis for WCET estimation assumes a particular replacement policy called LRU. In contrast, much less work has been done for non-LRU policies, since they are generally considered to be very \"Unpredictable\". However, most commercial processors are actually equipped with these non-LRU policies, since they are more efficient in terms of hardware cost, power consumption and thermal output, but still maintaining almost as good average-case performance as LRU. In this paper, the authors study the analysis of MRU, a non-LRU replacement policy employed in mainstream processor architectures like Intel Nehalem.
Download Now

Find By Topic