Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 10pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7509470: System and method for dynamic sizing of cache sequential list
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
10 pages

 
Inventor: Gill, Binny Sher; San Jose, 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: 2009-03-24 / 2008-02-18

Application Number: US2008000032851

IPC Code: Advanced: G06F 12/00;
Core: more...

ECLA Code: G06F12/08B8; G06F12/12B4; S06F12/08B12;

U.S. Class: 711/173; 711/136; 711/170;

Field of Search: 711/136,170,173

Priority Number:
2008-02-18  US2008000032851
2004-09-30  US2004000954937

Abstract:     A self-tuning, low overhead, simple to implement, locally adaptive, novel cache management policy that dynamically and adaptively partitions the cache space amongst sequential and random streams so as to reduce read misses.

Attorney, Agent or Firm: Rogitz, John L. ;

Primary / Asst. Examiners: Shah, Sanjiv; Yu, Jae U

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

       
Related Applications:
Application Number Filed Patent Pub. Date  Title
US2004000954937 2004-09-30    2008-12-09  System and method for dynamic sizing of cache sequential list


       
Family: Show 9 known family members

Claim     1. A method for caching data, comprising:

maintaining a random data list and a sequential data list;

dynamically establishing a desired size for the sequential data list, wherein the establishing act comprises:

empirically determining a marginal utility of adding space to the random data list;

computing a marginal utility of adding space to the sequential data list in terms of a rate of sequential misses; and

based on the computing and determining acts, establishing the desired size of the sequential data list, wherein the empirically determining act comprises determining a rate “s” of sequential misses as the number of sequential misses during a time period defined by two successive cache hits in a bottom portion ΔL of the random data list, wherein ΔL is a length, and further wherein the act of establishing the desired size of the sequential data list comprises:

increasing the desired size if the computed marginal utility of adding space to the sequential data list exceeds the empirically determined marginal utility of adding space to the random data list, and otherwise decreasing the desired size;

moving at least one newly prefetched group of units of data along with an asynchronous trigger unit of data in the group of units of data to a most recently use (MRU) portion of the sequential data list; and

moving at least some unaccessed units of data in the group of units of data to the MRU portion of the sequential data list.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

       
U.S. References: Go to Result Set: All U.S. references   |  No patents reference this one   |   Backward references (1)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 26pp US5432919  1995-07 Falcone et al.  Digital Equipment Corporation Sequential reference management for cache memories
       
Foreign References: None

Continuity Data:
Application Number Filed Notes

US2008000032851 2008-02-18  is a related to the prior publication
     US20080140939A1 issued 2008-06-12  SYSTEM AND METHOD FOR DYNAMIC SIZING OF CACHE SEQUENTIAL LIST

US2008000032851 2008-02-18  is a non-provisional of provisional
>US2008000032851<  2008-02-29
     US7509470 issued 2009-03-24   System and method for dynamic sizing of cache sequential list

12060945   is a continuation of
>US2008000032851<  2008-02-18   (pending) [presumed granted]
     US7509470 issued 2009-03-24   System and method for dynamic sizing of cache sequential list

12032851   is a continuation of
US2004000954937  2004-09-30   (pending) [presumed granted]
     US7464246 issued 2008-12-09   System and method for dynamic sizing of cache sequential list

12032851   is a continuation of
US2004000954937  2004-09-30
     US7464246 issued 2008-12-09   System and method for dynamic sizing of cache sequential list


Inquire Regarding Licensing

Powered by Verity


Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help