Georgia Institute of Technology
In this paper, the authors study how the Dynamic Insert Policy (DIP) cache mechanism behaves in a multi-core shared-cache environment. Based on their observations, they explore a new direction in the design space of caches called the promotion policy. In a conventional LRU-based cache, a hit causes the line to be promoted to the MRU position in the recency stack. Instead, they suggest an incremental promotion policy where each hit on a cacheline progressively moves it toward the MRU position.