Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management (US7496714)


	Parent Case:			CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of U.S. application Ser. No. 11/407,797 filed Apr. 20, 2006, the complete disclosure of which, in its entirety, is herein incorporated by reference.
	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; and adaptively varying a high threshold level in response to a dynamic computer storage workload, in a process comprising: maintaining a desired occupancy level for said NVS; maintaining a maximum occupancy observed varied for said NVS; initializing said high threshold level to be equal to 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 maximum occupancy observed variable is greater than said desired occupancy level, decrementing and backing-off said high threshold level by a positive difference between said maximum occupancy observed variable and said desired occupancy level; and resetting said maximum occupancy observed variable.
	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 (10) | Citation Link

Patent	Pub.Date	Inventor	Assignee	Title
US5257352	1993-10	Yamamoto et al.	Hitachi, Ltd.	Input/output control method and system
US6513097	2003-01	Beardsley et al.	International Business Machines Corporation	Method and system for maintaining information about modified data in cache in a storage system for use during a system failure
US6629198	2003-09	Howard et al.	Sun Microsystems, Inc.	Data storage system and method employing a write-ahead hash log
US6732124	2004-05	Koseki et al.	Fujitsu Limited	Data processing system with mechanism for restoring file systems based on transaction logs
US6738865	2004-05	Burton et al.	International Business Machines Corporation	Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data
US6775738	2004-08	Ash et al.	International Business Machines Corporation	Method, system, and program for caching data in a storage controller
US6785771	2004-08	Ash et al.	International Business Machines Corporation	Method, system, and program for destaging data in cache
US20020156972A1	2002-10	McKnight et al.		Method and system for improving raid controller performance through adaptive write back/write through caching
US20070220200A1	2007-09	Gill et al.		Wise ordering for writes - combining spatial and temporal locality in write caches for multi-rank storage
US20070220201A1	2007-09	Gill et al.		Wise ordering for writes-combining spatial and temporal locality in write caches