Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2004-12-15
2009-02-03
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711S133000
Reexamination Certificate
active
07487320
ABSTRACT:
An apparatus and system are disclosed for dynamically allocating main memory among applications. The apparatus includes a cache memory module configured to maintain a first list and a second list, each list having a plurality of pages, and a resize module configured to resize the cache by adaptively selecting the first or second list and subtracting pages from or adding pages to the selected list. The system includes the apparatus and a cache replacement module configured to adaptively distribute a workload between the first list and the second list.
REFERENCES:
patent: 5581737 (1996-12-01), Dahlen et al.
patent: 5752255 (1998-05-01), Jarvis
patent: 5822562 (1998-10-01), Dahlen et al.
patent: 5897660 (1999-04-01), Reinders et al.
patent: 6366994 (2002-04-01), Kalyur
patent: 6378043 (2002-04-01), Girkar et al.
patent: 6408368 (2002-06-01), Parady
patent: 6415368 (2002-07-01), Glance et al.
patent: 6421766 (2002-07-01), Jones, Jr.
patent: 6493800 (2002-12-01), Blumrich
patent: 6615318 (2003-09-01), Jarvis et al.
patent: 6658532 (2003-12-01), Horrigan et al.
patent: 6996676 (2006-02-01), Megiddo et al.
patent: 2002/0156980 (2002-10-01), Rodriguez
patent: 2003/0014603 (2003-01-01), Sasaki et al.
patent: 2003/0105926 (2003-06-01), Rodriguez
patent: 2003/0236961 (2003-12-01), Qiu et al.
patent: 2004/0098541 (2004-05-01), Megiddo et al.
patent: 2005/0235114 (2005-10-01), Megiddo et al.
Nimrod Megiddo and Dharmendra S. Modha, ARC: A Self-Tuning, Low Overhead Replacement Cache, 2003, USENIX Association, FAST '03: 2nd USENIX Conference on File and Storage Technologies, pp. 115-130.
Paul Horan, Page Size VS Cache Size, Feb. 13, 2001, Google Groups, http://groups.google.com/?hl=en, search string (cache+“empty pages”).
Wepopedia, “Cache”, Sep. 16, 2004, p. 1-5 http://www.webopedia.com/TERM/c/cache.html.
Wepopedia, “Operating System”, Jan. 4, 2002, p. 1-5 http://www.webopedia.com/TERM/o/operating—system.html.
Sorav Bansal and Dharmendra S. Modha, “ARC Refinements”, pp. 1-3. Jul. 16, 2003.
Nimrod Megiddo, et al., “ARC: A Self-Tuning, Low Overhead Replacement Cache” USENIX File & Storage Technologies Conference (FAST), pp. 1-16, Mar. 31, 2003.
Sorav Bansal, et al., “CAR: Clock with Adaptive Replacement”, Stanford University, IBM Almaden Research Center, pp. 1-14.
Bansal Sorav
McKenney Paul Edward
Modha Dharmendra Shantilal
Birkhimer Christopher D
International Business Machines - Corporation
Kim Matt
Kunzler & McKenzie
LandOfFree
Apparatus and system for dynamically allocating main memory... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and system for dynamically allocating main memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and system for dynamically allocating main memory... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4058485