 |
 |
|
|
|
|
Title: |
US7395377:
Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
[ Derwent Title ]

|
Country: |
US United States of America

|
| |
Inventor: |
Gill, Binny S.; Auburn, MA, 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: |
2008-07-01
/ 2006-04-20

|
Application Number: |
US2006000407797

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

|
ECLA Code: |
G06F12/02D2G;

|
U.S. Class: |
711/143;
711/141;

|
Field of Search: |
711/118,141,143

|
Priority Number: |
| 2006-04-20 |
US2006000407797 |

|
Abstract: |
A technique for determining when to destage write data from a fast, NVS of a computer system from an upper level to a lower level of storage in the computer system comprises adaptively varying a destage rate of the NVS according to a current storage occupancy of the NVS; maintaining a high threshold level for the NVS; maintaining a low threshold level that is set to be a predetermined fixed amount below the high threshold; setting the destage rate of the NVS to zero when the NVS occupancy is below the low threshold; setting the destage rate of the NVS to be maximum when the NVS occupancy is above the high threshold; linearly increasing the destage rate of the NVS from zero to maximum as the NVS occupancy goes from the low to the high threshold; and adaptively varying the high threshold in response to a dynamic computer storage workload.

|
Attorney, Agent or Firm: |
Gibb & Rahman, LLC ;

|
Primary / Asst. Examiners: |
Lane, Jack;

|
INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report

|
Family: |
Show 4 known family members

|
First Claim:
Show all 14 claims |
1. A method of determining when to destage write data from a fast, non-volatile storage (NVS) of a computer system from an upper level of storage to a lower level of storage in said computer system, said method comprising: adaptively varying a destage rate of said NVS according to a current storage occupancy of said NVS; maintaining said high threshold level for said NVS; maintaining a low threshold level that is set to be a predetermined fixed amount below said high threshold level; setting said destage rate of said NVS to be zero when the NVS occupancy is below said low threshold level; setting said destage rate of said NVS to be maximum when said NVS occupancy is above said high threshold level; linearly increasing said destage rate of said NVS from zero to maximum as said NVS occupancy goes from said low threshold level to said high threshold level; maintaining a desired occupancy level for said NVS; maintaining a max occupancy observed variable for said NVS; initializing said high threshold level to be equal to a desired occupancy level, wherein said high threshold level is constrained to never exceed said desired occupancy level; if said NVS occupancy drops below a current high threshold level, and if said max occupancy observed variable is greater than said desired occupancy level, decrementing and backing-off said high threshold level by a positive difference between said max occupancy observed variable and said desired occupancy level; and resetting said max occupancy observed variable.

|
Background / Summary: |
Show background / summary

|
Drawing Descriptions: |
Show drawing descriptions

|
Description: |
Show description

|
Forward References: |
Show 1 U.S. patent(s) that reference this one

|
 |
 |
|
|
|
|
Foreign References: |
None

|
Other References: |
Thomasian, A., et al., “RAID5 Performance with Distributed Sparing,” IEEE Transactions on Parallel and Distributed Systems, vol. 8, No. 6, Jun. 1997, pp. 640-657.
Menon, J., et al., “The Architecture of a Fault-Tolerant Cached RAID Controller,” IEEE 1993, pp. 76-86.
Rahm, E., “Performance Evaluation of Extended Storage Architectures for Transaction Processing,” 1992 ACM SIGMOD-6/92/CA, pp. 308-317.
Varma, A., et al., “Destage Algorithms for Disk Arrays with Non-Volatile Caches,” IEEE Trans. Computers, vol. 47, No. 2, 1998, pp. 228-235.

|
Continuity Data: |
| Application Number | Filed | Notes |
|
|
US2006000407797 | 2006-04-20 | is a
related to the prior publication |
| |
US20070250660A1 issued 2007-10-25 Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
|
|
|
|
US2006000407797 | 2006-04-20 | is a
related to the prior publication |
| |
US20080126708A1 issued 2008-05-29 METHOD AND SYSTEM FOR ADAPTIVE BACK-OFF AND ADVANCE FOR NON-VOLATILE STORAGE (NVS) OCCUPANCY LEVEL MANAGEMENT
|
|
|
|
12026569 | | is a
continuation of |
|
>US2006000407797<
| 2006-04-20 |
(pending)
[presumed granted]
|
| |
US7395377 issued 2008-07-01 Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
|
|
|
|
12026569 | | is a
continuation of |
|
>US2006000407797<
| 2006-04-20 |
|
| |
US7395377 issued 2008-07-01 Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
|
|

|


|
Nominate this for the Gallery...

|
|