Set-associative cache using cache line decay counts and set...

Details Set-associative cache using cache line decay counts and set... Set-associative cache using cache line decay counts and set...

2008-07-01

2008-07-01

Bragdon, Reginald G. (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S128000, C711S134000, C711S136000, C711S144000, C711S202000

Reexamination Certificate

active

11230866

ABSTRACT:
Embodiments of a method for reducing conflict misses in a set-associative cache by mapping each memory address to a primary set and at least one overflow set are described. If a conflict miss occurs within the primary set, a cache line from the primary set is selected for replacement. However, rather than removing the selected cache line from the cache completely, the selected cache line may instead be relocated to the overflow set. The selected cache line replaces a cache line in the overflow set, if it is determined that the selected cache line from the primary set has an estimated age that is more recent than an estimated age for any cache line in the overflow set. Embodiments of the method incorporate various techniques for estimating the age of cache lines, and, particularly, for estimating the relative time since any given cache line was last accessed.

REFERENCES:
patent: 5465342 (1995-11-01), Walsh
patent: 5860095 (1999-01-01), Iacobovici et al.
patent: 5978888 (1999-11-01), Arimilli et al.
patent: 6026470 (2000-02-01), Arimilli et al.
patent: 6098152 (2000-08-01), Mounes-Toussi
patent: 6510493 (2003-01-01), Liu et al.
patent: 6578111 (2003-06-01), Damron et al.
patent: 6732238 (2004-05-01), Evans et al.
patent: 6823427 (2004-11-01), Sander et al.
patent: 2004/0083341 (2004-04-01), Robinson et al.
patent: 2005/0055511 (2005-03-01), Schreter
patent: 2005/0108480 (2005-05-01), Correale, Jr. et al.
Kaxiras, et al., “Cache Decay: Exploiting Generational Behavior to Reduce Cache Leakage Power,” 12 pages, Jul. 2001.
Qureshi, et al., “The V-Way Cache: Demand Based Associativity via Global Replacement,” High Performance Systems Group, TR-HPS-2004-003, Oct. 2004, pp. 1-22.

Affiliated with

Also associated with

Rating

Set-associative cache using cache line decay counts and set... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Set-associative cache using cache line decay counts and set..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set-associative cache using cache line decay counts and set... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3931658