Cache line replacement techniques allowing choice of LFU or...

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S135000, C711S136000, C711S159000

Reexamination Certificate

active

07870341

ABSTRACT:
Methods and apparatus allowing a choice of Least Frequently Used (LFU) or Most Frequently Used (MFU) cache line replacement are disclosed. The methods and apparatus determine new state information for at least two given cache lines of a number of cache lines in a cache, the new state information based at least in part on prior state information for the at least two given cache lines. Additionally, when an access miss occurs in one of the at least two given lines, the methods and apparatus (1) select either LFU or MFU replacement criteria, and (2) replace one of the at least two given cache lines based on the new state information and the selected replacement criteria. Additionally, a cache for replacing MFU cache lines is disclosed. The cache additionally comprises MFU circuitry (1) adapted to produce new state information for the at least two given cache lines in response to an access to one of the at least two given cache lines, and (2) when a cache miss occurs in one of the at least two given cache lines, adapted to determine, based on the new state information, which of the at least two given cache lines is the most frequently used cache line.

REFERENCES:
patent: 5937429 (1999-08-01), Kumar et al.
patent: 6883066 (2005-04-01), Herbst et al.
patent: 2002/0194432 (2002-12-01), Rodriguez
patent: 2005/0015555 (2005-01-01), Wilkerson

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Cache line replacement techniques allowing choice of LFU or... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache line replacement techniques allowing choice of LFU or..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache line replacement techniques allowing choice of LFU or... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2708622

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.