US5649156A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cache management system utilizing a cache data replacer responsive to cache stress threshold value and the period of time a data element remains in cache
Assignee: EMC Corp
•
Filing: 1994-12-12
•
Granted: 1997-07-15
•
Expires: 2014-12-12
Abstract
Abstract A cache management system and method monitors and controls the contents of cache memory coupled to at least one longer term data storage device. Cache memory is organized into at least first and second sections, the first section for storing data waiting to be written to a longer term data storage device and the second section for storing data elements which have been written to the longer term data storage device. The cache management system and method monitors data elements awaiting writing to the longer term data storage device. Once the elements have been actually written to the longer term data storage device, the cache management system and method utilizes an indication of the amount of time the data element was in cache as well as an indication of the number of times the data element was accessed, in order to determine how long to maintain the data record in the short term cache
Inventors
- 👤 Natan Vishlitzky
- 👤 Haim Kopylovitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 06:08
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/0802; G06F12/0862; G06F12/123; G06F12/0866; G06F2212/00; G06F2212/50; G06F2212/502; G06F2212/60; G06F2212/6026; Y; Y10; Y10S; Y10S427/00; Y10S427/103; Y10S427/104
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
218 words
A cache management system comprising: a cache memory including a cache memory section for storing data elements which have been written to at least one longer term dam storage device; a time indexer, for providing a time indication; an index, responsive to said time indication and to said cache memory, for maintaining a cache index of data elements which are stored in said cache memory section, the cache index including a time indication associated with each data element maintained in said cache index by said index; and a cache manager, for placing data elements into and removing data elements from said cache memory section, said cache manager responsive to said time indication associated with each data element stored in said cache memory section, for determining an average period of time that elapses between at least one data element being inserted into said cache memory section and said at least one data element being removed from said cache memory section; and said cache manager further including a cache data replacer, responsive to a predetermined cache stress threshold value slid to said determined average period of time for requesting replacement of at least one data element stored in said cache memory section if said determined average period of time that elapses is less than said cache memory stress threshold value.
Claim 2
Dependent Claim
218 words
A cache management system comprising: a cache memory including a cache memory section for storing data elements which have been written to at least one longer term dam storage device; a time indexer, for providing a time indication; an index, responsive to said time indication and to said cache memory, for maintaining a cache index of data elements which are stored in said cache memory section, the cache index including a time indication associated with each data element maintained in said cache index by said index; and a cache manager, for placing data elements into and removing data elements from said cache memory section, said cache manager responsive to said time indication associated with each data element stored in said cache memory section, for determining an average period of time that elapses between at least one data element being inserted into said cache memory section and said at least one data element being removed from said cache memory section; and said cache manager further including a cache data replacer, responsive to a predetermined cache stress threshold value slid to said determined average period of time for requesting replacement of at least one data element stored in said cache memory section if said determined average period of time that elapses is less than said cache memory stress threshold value.
Claim 3
Dependent Claim
42 words
The system of claim 1, wherein said cache manager determines, for a plurality of data elements, an average period of time that elapses between the data element being inserted into said cache memory section and being removed from said cache memory section.
Claim 4
Dependent Claim
21 words
The system of claim 1, wherein said at least one longer term data storage device includes at least one disk drive.
Claim 5
Dependent Claim
27 words
The system of claim 1, wherein said data elements includes at least one pointer to a first storage location of data representing an entire disk drive track.
Claim 6
Dependent Claim
34 words
The system of claim 1, wherein said index maintains a cache index of data elements which are retrieved from said at least one longer term data storage device and stored in said cache memory.
Claim 7
Dependent Claim
52 words
The system of claim 1, wherein said cache manager places said at least one data element into said section of said cache memory as a last recently used data element and, wherein said last recently used data element becomes, over time, a least recently used data element in said cache memory section.
Claim 8
Dependent Claim
22 words
The system of claim 6, wherein said cache data replacer replaces said least recently used data element in said cache memory section.
Claim 9
Dependent Claim
105 words
The system of claim 1, further including: a sequential data access indicator, responsive to said cache index, for detecting at least first and second sequential data elements stored in said cache memory, and responsive to said detection of said at least first and second sequential data elements stored in said cache memory, and to a comparison of first and second time indications associated with at least said first and second sequential data elements, for providing an indication that at least one process executing on at least one host coupled to said at least one longer term data storage device is effecting a sequential data access.
Claim 10
Dependent Claim
96 words
The system of claim 8, further including: a data retrieval requester, responsive to said indication that at least one process executing on at least one host coupled to said at least one longer term data storage device is effecting the sequential data access, and responsive to a user selectable of a predetermined number of data elements to be prefetched, for requesting retrieval from said at least one longer term data storage device of up to a number of data elements equal to the value of said user selectable predetermined number of data elements to be prefetched.
Claim 11
Dependent Claim
61 words
The system of claim 8, wherein said sequential data access indicator provides an indication that at least one process executing on at least one host coupled to said at least one longer term data storage device is effecting a sequential data access, upon said comparison of said second time indication being sequential, in time, with respect to said first time indication.
Claim 12
Dependent Claim
62 words
The system of claim 10, wherein said sequential access indicator provides said indication that at least one process executing on at least one host accessing said data on said at least one longer term data storage device is effecting a sequential data access when a difference in value between said first and second time indications is no greater than a predetermined amount.
Claim 13
Dependent Claim
12 words
The system of claim 11, wherein said predetermined amount is two seconds.
Claim 14
Dependent Claim
41 words
The system of claim 8, wherein said at least one process accessing data on said at least one longer term data storage device is executing on at least one host coupled to said at least one longer term data storage device.
Claim 15
Dependent Claim
32 words
The system of claim 13, further including a plurality of processes executing on at least one host coupled to and accessing data on said at least one longer term data storage device.
Claim 16
Dependent Claim
51 words
The system of claim 14, further including: a sequential data access indicator, wherein said sequential data access indicator provides an indication that at least one process accessing data on said at least one longer term data storage device is effecting a data storage access for each of said plurality of processes.
Claim 17
Dependent Claim
82 words
The system of claim 1, wherein said cache data replacer is further responsive to a user selectable value of a predetermined maximum number of sequential data elements to be stored in said section of said cache memory for use by at least one process effecting a sequential data access, for requesting replacement of at least one data element stored in said cache memory section which exceeds said predetermined maximum number of sequential data elements to be stored in said cache memory section.
Claim 18
Dependent Claim
80 words
The system of claim 16, wherein said cache management includes at least one system wide cache memory; and said cache management system establishes and maintains at least one micro cache memory section having a predetermined number of memory locations for use by said at least one process effecting the sequential data access, the predetermined number of memory locations corresponding to said user selectable value of a predetermined maximum number of sequential data element to be stored in said cache memory.
Claim 19
Dependent Claim
50 words
The system of claim 1, wherein, if said determined average period of time that elapses is greater than said cache memory stress threshold value, the cache is not stressed and a least recently used algorithm is used to remove the at least one data element from the cache memory section.
References Cited (Backward Citations)
US4533995A
Cited
EP0513784A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-14 | 2001-01-13 | 2001-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-14 | 2005-01-13 | 2005-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-14 | 2009-01-13 | 2009-07-15 | $7700.00 | Window Closed / Lapsed |