Set-associative cache memory having an enhanced LRU replacement

Details Set-associative cache memory having an enhanced LRU replacement Set-associative cache memory having an enhanced LRU replacement

1994-03-03

1996-06-25

Lane, Jack A.

39542106, 395487, G06F 1212

Patent

active

055308341

ABSTRACT:
A cache memory contains a number of RAMs. The RAMs are addressed by independent hashing functions, so as to access a set of locations, one in each RAM. If the required data item is resident in the addressed set, it is accessed. Otherwise, the least-recently used location in the set is selected for overwriting with data from main memory. The contents of the RAM location that is about to be overwritten are saved, and then used to access the memory again in order to address a further set of locations. If any of this further set of locations is less recently used than the saved contents, the saved contents are loaded back into that location.

REFERENCES:
patent: 3949369 (1976-04-01), Churchill, Jr.
patent: 4511994 (1982-09-01), Webb et al.

Affiliated with

Also associated with

Rating

Set-associative cache memory having an enhanced LRU replacement 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 memory having an enhanced LRU replacement , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set-associative cache memory having an enhanced LRU replacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2196907