Upgrading LRU Positions in Cache Management
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02
The present invention describes a method for upgrading LRU (least recently used) stack positions upon repeated references. The method provides cache miss reductions in an environment with more transient access. In certain cache environments there are frequent transient accesses. A transient line access is one that is momentary and does not repeat in a long time. It is often beneficial not to put such transient lines to the cache or to the MRU (most recently used) positions. In this invention a scheme for caching lines is provided so that such transient accesses will have small impact on overall miss ratios. Consider an LRU mechanism for cache replacements in congruence classes. Let the set-associativity be N.