Dynamically adaptive data retrieval for a disk drive storage system

• US 5,742,789 A
• Filed: 12/28/1995
• Issued: 04/21/1998
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Vishlitzky, Natan, Ofer, Erez, Fitzgerald, John
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Langjahr, David
• Application Number:
  US08/579,811
• Time in Patent Office: 845 Days
• Field of Search: 395/444, 395/445, 395/463, 395/823
• US Class Current: 711/111
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/312 In storage controller

Abstract

An apparatus and method for retrieving a data file from a disk drive storage which provide for overlapping read operations thereby reducing the latency seen by a requesting host computer. The host computer requests the retrieval of a data file and a channel director places that request in a data cache. If the data file is not in the data cache, a disk director reads and transfers the data file from the disk drive to the data cache. At a certain point in the transfer of the data file into the data cache, the disk director places a start read message in the data cache which is then read by the channel director. Upon receipt of the start read message, the channel director begins to read the data file from the data cache, thus reading data from the data cache as the disk director completes writing the data file to the data cache. The channel director can adaptively modify the starting point for reading the data files depending upon the "success" rate of previous read operations. The success rate translates into increasing or decreasing a parameter representing the percentage of the data file which must be placed in data cache before the channel director can begin reading from the cache. The percentage varies between 50% and 100% to maintain a "success" rate between, preferably, 85% and 95%.

Claims

1. A method for retrieving a data file from a disk drive storage media comprising the steps of

sending a request for reading said data file, comprising at least one data block, for storage in a data cache mail box location, said request identifying the location and size of said data file and including an adaptive read start parameter value,

reading said request from said mail box location and initializing the transfer of data from said disk drive to a data cache,

inserting a read start message in said data cache mail box, at a time based upon said read start parameter value and the size of the data file to be retrieved, indicating that data can begin to be read from said data cache,

polling said data cache mail box for said read start message, and

reading data from said data cache upon detection of said read start message in the data cache mail box.

2. The method of claim 1 further comprising the steps of

adaptively changing the value of said read start parameter value, depending upon the "success" rate for reading from said data cache.

3. The method of claim 2 wherein said adaptively changing step further comprises the step of

increasing said parameter value if said "success" rate is less than 85% and decrementing said parameter value if the "success" rate is greater than 95%, the "success" rate being the percentage of time since a last opportunity to modify said parameter value, that the read operation from data cache to the host finished after the write from disk to data cache.

4. The method of claim 3 further comprising the step of

adaptively changing said parameter value when either a selected number of read requests have been handled by the system since the last opportunity to modify said parameter value or a selected period of time has passed since the last opportunity modify said parameter value.

5. The method of claim 4 further comprising the steps of

maintaining said percentage value between 50% and 100%.

6. The method of claim 2 further comprising the step of

inhibiting said adaptively changing step when the length of the data file is less than a fixed size.

7. The method of claim 2 further comprising the step of inhibiting said adaptively changing step whenever the "success" rate is between 85% and 95%.

8. The method of claim 4 where said selected number is greater than 4096, said selected period is greater than 5 minutes, and said length of said data file is a fixed size of at least 16 Kbytes.

18. The method of claim 2 further comprising the step of

converting said parameter value to a percentage of said data file being retrieved from said disk drive.

9. Apparatus for retrieving data from a disk drive comprising

a disk drive storage medium,

a data cache,

a disk director for responding to a request in said data cache for retrieving data from the disk drive and delivering the data to the data cache,

a host processor for initiating a read request to a channel director,

a channel director for responding to the read request for sending a data request to said data cache, said data request including a start parameter value, the location of the requested data file and the length of the data file, and responding to a start data read message in said data cache for initiating the reading of said data file from said data cache,

said disk director responding to said start parameter value and the length of the data file for placing said start data read message in said data cache when an amount of the data file corresponding to said parameter value and said data file length has been placed in said data cache, and

said channel director adaptively changing said start parameter value in response to a determined "success" rate.

10. The apparatus of claim 9 further wherein

said disk director converts said parameter value to a percentage of the data file being retrieved from said disk drive.

11. The apparatus of claim 10 wherein said channel director further comprises

means for increasing said parameter value if said "success" rate is less than 85% and decrementing said parameter value if the "success" rate is greater than 95%, the "success" rate being the percentage of time since a last opportunity to update said parameter, that the read from data cache to said host finished after the write from disk to said data cache.

12. The apparatus of claim 11 further wherein said channel director comprises

means for adaptively changing said parameter value when either a selected number of read requests have been handled by the system since the last opportunity to modify the parameter value or a selected period of time has passed since the last opportunity to modify the parameter value.

13. The apparatus of claim 12 wherein the channel director further comprises

means for maintaining said percentage value between a value of 50% and 100%.

14. The apparatus of claim 12 wherein said selected number is at least 4096, and said selected period is greater than at least five minutes.

15. The apparatus of claim 10 further comprising at the channel director, means for inhibiting said adaptively changing of said parameter value when the length of the data file is less than a selected data file length.

16. The apparatus of claim 10 further comprising said channel director inhibiting any change of said parameter value whenever the "success" rate is between 85% and 95%.

17. The apparatus of claim 9 wherein the channel director continuously polls the data cache for said start data read message.