 |
|
|
|
|
|
 Title: |
US7260679:
Apparatus and method to manage a data cache using a first and second least recently used list
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Benhase, Michael T.; Tucson, AZ, United States of America
Gill, Binny S.; San Jose, CA, United States of America
Jarvis, Thomas C.; Tucson, AZ, United States of America
Modha, Dharmendra S.; 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-08-21
/ 2004-10-12
|
| Application Number: |
US2004000964474
|
| IPC Code: |
Advanced:
G06F 12/12;
G06F 13/00;
Core:
more...
|
| ECLA Code: |
G06F12/12B4;
|
| U.S. Class: |
711/113;
711/134;
711/136;
711/160;
|
| Field of Search: |
711/133,134,136,159,160
|
| Priority Number: |
| 2004-10-12 |
US2004000964474 |
|
| Abstract: |
A method is disclosed to manage a data cache. The method provides a data cache comprising a plurality of tracks, where each track comprises one or more segments. The method further maintains a first LRU list comprising one or more first tracks having a low reuse potential, maintains a second LRU list comprising one or more second tracks having a high reuse potential, and sets a target size for the first LRU list. The method then accesses a track, and determines if that accessed track comprises a first track. If the method determines that the accessed track comprises a first track, then the method increases the target size for said first LRU list. Alternatively, if the method determines that the accessed track comprises a second track, then the method decreases the target size for said first LRU list. The method demotes tracks from the first LRU list if its size exceeds the target size; otherwise, the method evicts tracks from the second LRU list.
|
| Attorney, Agent or Firm: |
Chandler & Udall, LLC ;
Regelman, Dale F. ;
|
| Primary / Asst. Examiners: |
Kim, Hong;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 42 claims |
1. A method to manage data stored in a data cache, comprising the steps of: providing a data cache comprising a plurality of tracks, wherein each track comprises one or more segments, and wherein said cache is capable of storing a maximum number of segments; maintaining a first least recently used (“LRU”) list comprising one or more first tracks having a low reuse potential; maintaining a second LRU list comprising one or more second tracks having a high reuse potential; setting a target size for said first LRU list; accessing a track; determining if said accessed track comprises a first track; operative if said accessed track comprises a first track, increasing said target size for said first LRU list; operative if said accessed track comprises a second track, decreasing said target size for said first LRU list.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
|
