Analysis of non-optimal LRU decisions in high-performance processors

We study non-optimal LRU decisions (NODs) in single processors. We study how NOD frequency changes from one application to another and from one phase to another within an application. Moreover we introduce Hasty and Predictable blocks as more inclusive extensions of previously suggested classifications. We discuss implementation issues and present dynamic techniques to identify NODs. We study NOD frequency and distribution.