US5887151A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing a modified prefetch which sends a list identifying a plurality of data blocks
Assignee: EMC Corp
•
Filing: 1997-07-10
•
Granted: 1999-03-23
•
Expires: 2017-07-10
Abstract
Abstract A method of prefetching data within a data storage system that includes at least two levels of data storage including a first level and a second level and that also includes an intelligent controller that interprets and executes received commands from a host processor connected to the data storage system, the method including the steps of receiving a prefetch command that identifies a list of data blocks within the first level of data storage; and prefetching from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Inventors
- 👤 Yoav Raz
- 👤 Steven M. Blumenau
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:49
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3824; G06F9/383
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
118 words
A method of prefetching data within a data storage system that includes at least two levels of data storage including a first level and a second level and that also includes a controller that interprets and executes received commands from a processor that is external to and connected to the data storage system, said method comprising: receiving from the processor a prefetch command that identifies a list identifying a plurality of data blocks within the first level of data storage, wherein each data block identified in the list represents a separate prefetch operation; and prefetching from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 2
Independent Claim
118 words
A method of prefetching data within a data storage system that includes at least two levels of data storage including a first level and a second level and that also includes a controller that interprets and executes received commands from a processor that is external to and connected to the data storage system, said method comprising: receiving from the processor a prefetch command that identifies a list identifying a plurality of data blocks within the first level of data storage, wherein each data block identified in the list represents a separate prefetch operation; and prefetching from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the prefetching step comprises prefetching all of the data blocks in a sequential order determined by the list.
Claim 4
Dependent Claim
26 words
The method of claim 1 wherein the data blocks identified in said list are stored in non-contiguous physical locations within the first level of data storage.
Claim 5
Dependent Claim
24 words
The method of claim 1 wherein the prefetching step comprises prefetching all of the data blocks in a sequential order determined by the list.
Claim 6
Dependent Claim
133 words
A program stored on a medium that is accessible to a controller within a data storage system having at least two levels of data storage including a first level and a second level, wherein said program is executed by the controller in response to receiving a prefetch command from a processor that is connected to the data storage system and wherein the prefetch command passes a list identifying a plurality of data blocks within the first level of data storage, wherein each data block in the list represents a separate prefetch operation, and wherein the program in response to the controller receiving said prefetch command causes the controller to prefetch from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 7
Dependent Claim
133 words
A program stored on a medium that is accessible to a controller within a data storage system having at least two levels of data storage including a first level and a second level, wherein said program is executed by the controller in response to receiving a prefetch command from a processor that is connected to the data storage system and wherein the prefetch command passes a list identifying a plurality of data blocks within the first level of data storage, wherein each data block in the list represents a separate prefetch operation, and wherein the program in response to the controller receiving said prefetch command causes the controller to prefetch from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 8
Independent Claim
111 words
A method implemented by a controller in a data storage system that includes at least two levels of data storage including a first level and a second level, wherein said controller interprets and executes received commands from a processor that is external to and connected to the data storage system, said method comprising: receiving a prefetch command that identifies a list identifying a plurality of data blocks within the first level of data storage, wherein each data block in the list represents a separate prefetch operation; and prefetching from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 9
Independent Claim
111 words
A method implemented by a controller in a data storage system that includes at least two levels of data storage including a first level and a second level, wherein said controller interprets and executes received commands from a processor that is external to and connected to the data storage system, said method comprising: receiving a prefetch command that identifies a list identifying a plurality of data blocks within the first level of data storage, wherein each data block in the list represents a separate prefetch operation; and prefetching from the first level of data storage into the second level of data storage all of the data blocks identified in the list.
Claim 10
Dependent Claim
26 words
The method of claim 6 wherein the data blocks identified in said list are stored in non-contiguous physical locations within the first level of data storage.
Claim 11
Dependent Claim
35 words
The method of claim 7 further comprising reordering the list, and wherein the step of prefetching of all of the data blocks is performed in a sequential order that is specified by the reordered list.
Claim 12
Dependent Claim
36 words
The method of claim 7 further comprising receiving by way of said prefetch command an instruction designating a behavior associated with the data blocks identified in said list when stored in the second level of storage.
Claim 13
Dependent Claim
11 words
The method of claim 9 wherein the behavior relates to persistence.
References Cited (Backward Citations)
US4881170A
Cited
US5473764A
Cited
US5634025A
Cited
US5732243A
Cited
US5721865A
Cited
US5721864A
Cited
US5742804A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-22 | 2002-09-21 | 2003-03-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-22 | 2006-09-21 | 2007-03-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-22 | 2010-09-21 | 2011-03-23 | $7700.00 | Window Closed / Lapsed |