US5787472A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disk caching system for selectively providing interval caching or segment caching of vided data
Assignee: International Business Machines Corp
•
Filing: 1995-07-31
•
Granted: 1998-07-28
•
Expires: 2015-07-31
Abstract
Abstract A system and method for caching sequential data streams in a cache storage device. For each information stream, a determination is made as to whether its data blocks should discarded from cache as they are read by a consuming process. Responsive to a determination that the data blocks of a stream should be discarded from the cache are read by the consuming process, the data blocks associated with that stream are cached in accordance with an interval caching algorithm. Alternatively, responsive to a determination that the data blocks of a stream should not be discarded from the cache storage device as they are read by the consuming process, the data blocks of that stream are cached in accordance with a segment caching algorithm.
Inventors
- 👤 Asit Dan
- 👤 Dinkar Sitaram
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 16:07
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/21; H04N21/23
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
139 words
A method for caching sequential data in a cache storage device having a cache manager, comprising the steps of: said cache manager determining whether to discard data blocks associated with a given stream from the cache storage device as they are read by a consuming process; responsive to a determination that the data blocks should be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data blocks associated with the given stream in accordance with an interval caching algorithm for use by the next successive stream prior to discarding; and responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data blocks in accordance with a segment caching algorithm.
Claim 2
Independent Claim
139 words
A method for caching sequential data in a cache storage device having a cache manager, comprising the steps of: said cache manager determining whether to discard data blocks associated with a given stream from the cache storage device as they are read by a consuming process; responsive to a determination that the data blocks should be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data blocks associated with the given stream in accordance with an interval caching algorithm for use by the next successive stream prior to discarding; and responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data blocks in accordance with a segment caching algorithm.
Claim 3
Dependent Claim
109 words
The method of claim 1 wherein the interval caching algorithm includes the steps of managing the data using a first caching method which continuously sequentially stores new blocks of the data in an allocated interval portion of the storage device and discards previously stored blocks of the data as they are read by the consuming process for the next successive stream, and, wherein the segment caching algorithm includes the steps of managing the data using a second caching method which retains a given segment of the data in an allocated segment portion of the storage device and discards the segment as a whole in accordance with a given algorithm.
Claim 4
Dependent Claim
54 words
The method of claim 1, comprising the further steps of: when it is determined that the data blocks should be discarded from the cache storage device as they are read by the consuming process, reallocating a portion of the cache storage device previously used for segment caching for use by the interval caching algorithm.
Claim 5
Dependent Claim
55 words
The method of claim 1, comprising the further steps of: when it is determined that given data blocks should not be discarded from the cache storage device as they are read by the consuming process, reallocating a portion of the cache storage device previously used for interval caching for use by the segment caching algorithm.
Claim 6
Dependent Claim
22 words
The method of claim 1 wherein segment cached data blocks and interval cached data blocks are simultaneously present in the cache storage.
Claim 7
Dependent Claim
52 words
The method of claim 2 comprising the further step of: when it is determined that the data blocks should be discarded from the cache storage device as they are read by the consuming process, determining if there is sufficient available space in said interval portion of said storage device for said data.
Claim 8
Dependent Claim
28 words
The method of claim 6 wherein said storage device further comprises a portion of free space and further comprising accessing free space if said determination indicates insufficient space.
Claim 9
Dependent Claim
33 words
The method of claim 6 further comprising reallocating a portion of the cache storage device previously used for segment caching for use by the interval caching algorithm if said determination indicates insufficient space.
Claim 10
Independent Claim
183 words
A method for an automatic cache manager for locally caching sequential data provided by at least one remote server, comprising the steps of: determining whether to locally cache data blocks from a given one of the sequential data streams; responsive to a determination that the data blocks should not be cached, providing the data blocks to a local user from the remote server; responsive to a determination that the data blocks should be cached: said cache manager determining whether to discard data blocks read from a local cache storage device as they are read by a consuming process; responsive to a determination that the data blocks should be discarded as they are read by the consuming process, said cache manager caching the data in accordance with an interval caching algorithm whereby said data blocks will be discarded after reading by the next successive process; and, responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data in accordance with a segment caching algorithm.
Claim 11
Independent Claim
183 words
A method for an automatic cache manager for locally caching sequential data provided by at least one remote server, comprising the steps of: determining whether to locally cache data blocks from a given one of the sequential data streams; responsive to a determination that the data blocks should not be cached, providing the data blocks to a local user from the remote server; responsive to a determination that the data blocks should be cached: said cache manager determining whether to discard data blocks read from a local cache storage device as they are read by a consuming process; responsive to a determination that the data blocks should be discarded as they are read by the consuming process, said cache manager caching the data in accordance with an interval caching algorithm whereby said data blocks will be discarded after reading by the next successive process; and, responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, said cache manager caching the data in accordance with a segment caching algorithm.
Claim 12
Dependent Claim
172 words
A cache management method for an automatic cache manager comprising the steps of: dynamically allocating portions of a cache memory to segment caching and interval caching respectively: determining by the cache manager whether to discard first and second data blocks associated with a given data stream from the cache memory as they are read by the consuming process; and in accordance with the allocating and the determining: managing transfers of said first data blocks comprising segments to and from the cache memory in accordance with a segment caching algorithm if said first data blocks should not be discarded from the cache memory as they are read by the consuming process; and managing transfers of said second data blocks each transfer comprising less than all of said second data blocks to and from the cache memory in accordance with an interval caching algorithm for use by the next successive stream prior to discarding if said second data blocks should be discarded from the cache memory as they are read by the consuming process.
Claim 13
Dependent Claim
172 words
A cache management method for an automatic cache manager comprising the steps of: dynamically allocating portions of a cache memory to segment caching and interval caching respectively: determining by the cache manager whether to discard first and second data blocks associated with a given data stream from the cache memory as they are read by the consuming process; and in accordance with the allocating and the determining: managing transfers of said first data blocks comprising segments to and from the cache memory in accordance with a segment caching algorithm if said first data blocks should not be discarded from the cache memory as they are read by the consuming process; and managing transfers of said second data blocks each transfer comprising less than all of said second data blocks to and from the cache memory in accordance with an interval caching algorithm for use by the next successive stream prior to discarding if said second data blocks should be discarded from the cache memory as they are read by the consuming process.
Claim 14
Dependent Claim
138 words
A computer readable memory that can be used to direct a computer to perform in a particular manner when used by the computer, comprising: means for determining whether to discard data blocks associated with a given stream from the cache storage device as they are read by a consuming process; means, responsive to a determination that the data blocks should be discarded from the cache storage device as they are read by the consuming process, for caching the data blocks associated with the given stream in accordance with an interval caching algorithm for use by the next successive stream; and means responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, for caching the data blocks in accordance with a segment caching algorithm.
Claim 15
Dependent Claim
138 words
A computer readable memory that can be used to direct a computer to perform in a particular manner when used by the computer, comprising: means for determining whether to discard data blocks associated with a given stream from the cache storage device as they are read by a consuming process; means, responsive to a determination that the data blocks should be discarded from the cache storage device as they are read by the consuming process, for caching the data blocks associated with the given stream in accordance with an interval caching algorithm for use by the next successive stream; and means responsive to a determination that the data blocks should not be discarded from the cache storage device as they are read by the consuming process, for caching the data blocks in accordance with a segment caching algorithm.
Claim 16
Dependent Claim
102 words
The computer readable memory of claim 11 wherein the interval caching algorithm includes means for managing the data using a first caching method which continuously stores new blocks of the data in an allocated portion of the storage device and for discarding previously stored blocks of the data as they are read by the consuming process, and, wherein the segment caching algorithm includes means for managing the data using a second caching method which retains a given segment of the data in an allocated portion of the storage device and discards the segment as a whole in accordance with a given algorithm.
Claim 17
Dependent Claim
55 words
The computer readable memory of claim 11, further comprising: means, responsive to a determination that the data blocks should be discarded from the cache storage device as they are read by the consuming process, for reallocating a portion of the cache storage device previously used for segment caching for use by the interval caching algorithm.
Claim 18
Dependent Claim
56 words
The computer readable memory of claim 11, further comprising: means responsive to a determination that given data blocks should not be discarded from the cache storage device as they are read by the consuming process, for reallocating a portion of the cache storage device previously used for interval caching for use by the segment caching algorithm.
References Cited (Backward Citations)
US4433374A
Cited
US4414644A
Cited
US4530055A
Cited
US4947316A
Cited
US4713755A
Cited
US4928239A
Cited
US5394531A
Cited
US4998221A
Cited
US5293609A
Cited
US5513336A
Cited
US5420983A
Cited
US5434992A
Cited
US5450562A
Cited
US5499354A
Cited
US5442390A
Cited
US5414455A
Cited
US5452440A
Cited
US5526511A
Cited
US5542066A
Cited
US5737750A
Cited
US5586264A
Cited
US5678024A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-27 | 2002-01-26 | 2002-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-27 | 2006-01-26 | 2006-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-27 | 2010-01-26 | 2010-07-28 | $7700.00 | Window Closed / Lapsed |