Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-01-11
2005-01-11
Anderson, Matthew D. (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S160000
Reexamination Certificate
active
06842826
ABSTRACT:
A method and apparatus for providing efficient management of LRU insertion points corresponding to defined times-in-cache is disclosed. Insertion points are implemented as “dummy entries” in the LRU list. As such, they undergo the standard process for aging out of cache, along with all other entries. A circular queue of insertion points is maintained. At regular intervals, a new insertion point is placed at the top of the LRU list, and at the tail of the queue. When an insertion point reaches the bottom of the LRU list (“ages out”), it is removed form the head of the queue. Since insertion points are added to the list at regular intervals, the remaining time for data at the corresponding LRU list positions to age out must increase in the same, regular steps, as we consider insertion points from the bottom to the top of the LRU list. Therefore, we can find an insertion point which exhibits any desired age-out time, by indexing into the circular queue.
REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4437155 (1984-03-01), Sawyer et al.
patent: 4467411 (1984-08-01), Fry et al.
patent: 4490782 (1984-12-01), Dixon et al.
patent: 5619675 (1997-04-01), De Martine et al.
patent: 5706467 (1998-01-01), Vishlitzky et al.
patent: 5751993 (1998-05-01), Ofek et al.
patent: 5761717 (1998-06-01), Vishlitzky et al.
patent: 5787473 (1998-07-01), Vishlitzky et al.
patent: 6145061 (2000-11-01), Garcia et al.
patent: 6490666 (2002-12-01), Cabrera et al.
“A Sticky Bit Buffer,” IBM Technical Disclosure Bulletin, Mar. 1991, 1 pg.
“Extended L2 Directory for L1 Residence Record,” IBM Technical Disclosure Bulletin, Jan. 1992, 2 pp.
“Use of Secondary Address Stack and Multiple Insertion Points for Database Buffer Management Under Least Recently Used Policy,” IBM Technical Disclosure Bulletin, Jul. 1993, 2 pp.
Anderson Matthew D.
Crawford & Maunu PLLC
International Business Machines Incorporated
LandOfFree
Method and apparatus for providing efficient management of... 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 for providing efficient management of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing efficient management of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3414097