Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2011-08-30
2011-08-30
Ellis, Kevin L (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S159000
Reexamination Certificate
active
08010747
ABSTRACT:
Embodiments of the present invention provide methods and systems for efficiently tracking evicted or non-resident pages. For each non-resident page, a first hash value is generated from the page's metadata, such as the page's mapping and offset parameters. This first hash value is then used as an index to point one of a plurality of circular buffers. Each circular buffer comprises an entry for a clock pointer and entries that uniquely represent non-resident pages. The clock pointer points to the next page that is suitable for replacement and moves through the circular buffer as pages are evicted. In some embodiments, the entries that uniquely represent non-resident pages are a hash value that is generated from the page's inode data.
REFERENCES:
patent: 6167490 (2000-12-01), Levy et al.
patent: 6308247 (2001-10-01), Ackerman et al.
patent: 6425057 (2002-07-01), Cherkasova
patent: 6996676 (2006-02-01), Megiddo et al.
patent: 7096323 (2006-08-01), Conway
patent: 7386673 (2008-06-01), van Riel
patent: 7487320 (2009-02-01), Bansal
patent: 7747824 (2010-06-01), van Riel
patent: 2003/0074525 (2003-04-01), Yamauchi
patent: 2004/0078631 (2004-04-01), Rogers et al.
patent: 2004/0098541 (2004-05-01), Megiddo
patent: 2004/0172503 (2004-09-01), Merchant
patent: 2005/0015562 (2005-01-01), Goodsell
patent: 2005/0086437 (2005-04-01), Modha
patent: 2005/0097278 (2005-05-01), Hsu et al.
patent: 2005/0165758 (2005-07-01), Kasten et al.
patent: 2006/0069876 (2006-03-01), Bansal et al.
patent: 2006/0090042 (2006-04-01), Nakatani et al.
Megiddo, Nimrod; ARD: A Self-Tuning, Low Overhead Replacement Cache; Mar. 31, 2003; USENIX File & Storage Technologies Conference.
Notification of Transmittl of the International Search Report, International Searching Authority, International Application No. PCT/US 06/61338. Mar. 14, 2008, 2 pages.
Bertram Ryan
Ellis Kevin L
MH2 Technology Law Group LLP
Red Hat, Inc.
LandOfFree
Method for tracking of non-resident pages 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 for tracking of non-resident pages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tracking of non-resident pages will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2666007