 |
|
|
|
|
|
 Title: |
US7167953:
System and method for adaptively managing pages in a memory
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Megiddo, Nimrod; Palo Alto, CA, United States of America
Modha, Dharmendra Shantilal; San Jose, CA, United States of America
|
| Assignee: |
International Business Machines Corporation, Armonk, NY, United States of America
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2007-01-23
/ 2005-06-13
|
| Application Number: |
US2005000151363
|
| IPC Code: |
Advanced:
G06F 12/00;
G06F 12/12;
Core:
more...
|
| ECLA Code: |
G06F12/12B6B;
|
| U.S. Class: |
711/129;
711/133;
711/170;
|
| Field of Search: |
711/129,133,170
|
| Priority Number: |
|
| Abstract: |
An adaptive replacement cache policy dynamically maintains two lists of pages, a recency list and a frequency list, in addition to a cache directory. The policy keeps these two lists to roughly the same size, the cache size c. Together, the two lists remember twice the number of pages that would fit in the cache. At any time, the policy selects a variable number of the most recent pages to exclude from the two lists. The policy adaptively decides in response to an evolving workload how many top pages from each list to maintain in the cache at any given time. It achieves such online, on-the-fly adaptation by using a learning rule that allows the policy to track a workload quickly and effectively.
|
| Attorney, Agent or Firm: |
Kassatly, Samuel A. ;
|
| Primary / Asst. Examiners: |
Lane, Jack A.;
|
| INPADOC Legal Status: |
None
Family Legal Status Report
|
|
|
|
|
|
|
| Parent Case: |
PRIORITY CLAIM
The present invention application is a continuation of, and claims the priority of, U.S. patent application, Ser. No. 10/295,507, filed on Nov. 14, 2002, now U.S. Pat. No. 6,996,676 titled “System and Method for Implementing an Adaptive Replacement Cache Policy,” which is incorporated herein by reference.
|
| Family: |
Show 4 known family members
|
First Claim:
Show all 20 claims |
1. A method for adaptively managing pages in a memory, comprising: defining a cache memory; defining a cache directory; organizing the cache directory into four disjoint lists of pages: list T1, list T2, list B1, and list B2; and wherein the cache memory contains pages that are members of any of the list T1 or the list T2.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
|
