Browse Prior Art Database

Upgrading LRU Positions in Cache Management

IP.com Disclosure Number: IPCOM000040295D
Original Publication Date: 1987-Oct-01
Included in the Prior Art Database: 2005-Feb-02

Publishing Venue

IBM

Related People

Authors:
Liu, L [+details]

Abstract

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.