True least recently used replacement method and apparatus

Details True least recently used replacement method and apparatus True least recently used replacement method and apparatus

1993-09-14

1994-06-28

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 36424341, 36424613, 36424612, 3649661, G06F 1200, G06F 1202

Patent

active

053255119

ABSTRACT:
An apparatus for performing Least Recently Used techniques for a four way set associative cache system which includes a random access memory (RAM) which stores the ways representing the least recently used (LRU), most recently used (MRU) and LRU+1. The MRU-1 is developed by XORing the other three LRU way information values. Processor or snoop operation is determined and the way use aging information valued is based on snooping or processor operations. For processor operations the accessed or to be accessed way is set as the MRU, while in snoop operations, the way being accessed is set as the LRU. The aging of the remaining ways is shuffled accordingly. This shuffling occurs each cycle but is only stored on processor cache hit, processor read cache miss and snoop hit operations.

REFERENCES:
patent: 3949368 (1976-04-01), West
patent: 4168541 (1976-09-01), DeKarske
patent: 4181937 (1980-01-01), Hattori et al.
patent: 4334289 (1982-06-01), Lange et al.
patent: 4442488 (1984-04-01), Hall
patent: 4467411 (1984-08-01), Fry et al.
patent: 4719568 (1988-01-01), Carruba et al.
patent: 4811203 (1989-03-01), Hamstra
patent: 4967414 (1990-10-01), Lusch et al.
patent: 4996641 (1991-02-01), Talgam et al.
patent: 5055999 (1991-10-01), Frank et al.
patent: 5091850 (1992-02-01), Culley
patent: 5113510 (1992-05-01), Hillis
patent: 5125085 (1992-06-01), Phillips
5-Bit Least Recently Used Code for 4-Way Set Associativity, IBM Technical Disclosure Bulletin vol. 31, No. 11, Apr., 1989.

Affiliated with

Also associated with

Rating

True least recently used replacement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with True least recently used replacement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and True least recently used replacement method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2383432