Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-08-01
2006-08-01
Padmanabhan, Mano (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S134000, C711S141000, C711S133000, C711S118000, C711S128000
Reexamination Certificate
active
07085896
ABSTRACT:
An apparatus for implementing a least-recently used (LRU) mechanism in a multi-port cache memory includes an LRU array and a shift decoder. The LRU array has multiple entries. The shift decoder includes a shifting means for shifting the entries within the LRU array. The shifting means shifts a current one of the entries and adjacent entries once, and loading new address, in response to a single cache hit in the current one of the entries. The shifting means shifts a current one of the entries and adjacent entries once, and loading an address of only one of multiple requesters into the most-recently used (MRU) entry, in response to multiple cache hits in the current one of the entries. The shifting means shifts all subsequent entries, including the current entries, n times, and loading addresses of all requesters contributed to the multiple cache hits in consecutive entries into the MRU entry and subsequent entries, in response to multiple cache hits in consecutive entries. The shifting means shifts some of the entries n times, some of the entries n−1 times, etc., and loading addresses of all requesters that have a cache hit in the multiple cache hits into the MRU entry and subsequent entries, in response to multiple cache hits not in the same entry or consecutive entries.
REFERENCES:
patent: 6453387 (2002-09-01), Lozano
Bianchi Andrew James
Paredes Jose Angel
Chery Mardochee
Dillon & Yudell LLP
International Business Machines - Corporation
Padmanabhan Mano
Salys Casimer K.
LandOfFree
Method and apparatus which implements a multi-ported LRU in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus which implements a multi-ported LRU in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus which implements a multi-ported LRU in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695731