Write optimized disk storage device

• US 5,345,575 A
• Filed: 09/26/1991
• Issued: 09/06/1994
• Est. Priority Date: 09/26/1991
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: English, Robert M., Stepanov, Alexander A.
• Primary Examiner(s): Robertson, David L.
• Application Number:
  US07/767,109
• Time in Patent Office: 1,076 Days
• Field of Search: 395/425, 364/200 MS File, 364/900 MS File
• US Class Current: 711/112
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G11B 20/10 Digital recording or reproducing
• CPC Class Codes: G11B 20/1252 for discontinuous data, e.g. digital information signals, computer programme data
• CPC Class Codes: G11B 2020/1282 in embedded servo fields
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier

Abstract

An indirectly accessed disk storage device comprises a rotating disk memory coupled to an intelligent disk controller. The intelligent disk controller responds to a request to store a packet of data by determining which storage location of the rotating disk memory are available and by selecting from among the available locations a location that can be accessed in a minimum amount of time relative to access time of any other available location. The intelligent disk controller makes its selection dynamically by monitoring the current position of the recording head of the rotating disk memory and by searching a record of available locations to select an optimal location. The intelligent disk controller then stores the packet of data on the rotating disk memory. By optimizing such data write operations, the indirectly accessed disk storage device also effectively optimizes data read operations. The indirectly accessed disk storage device also improves disk performance by reshuffling data stored on the rotating disk memory according to these policies during idle periods.

Claims

1. An apparatus for storing data comprising:

a storage medium characterized by column groupings of data storage locations, within any one of the column groupings all locations being accessible in similar amounts of time;

means for assigning a respective label grouping address to identify each of the column groupings;

means, responsive to a request to store a packet of data, for selecting one of the label grouping addressees; and

means for recording the data at a location within a column grouping identified by the selected address.

2. An apparatus as in claim 1 wherein:

the selecting means includes means for determining which one of the column groupings is accessible in a minimum amount of time relative to access time of any other column grouping; and

the selected address identifies the column grouping accessible in the minimum amount of time.

3. An apparatus as in claim 1 wherein:

the selecting means includes;

means for determining which locations are available for storing data; and

means for selecting from among the available locations a location that is accessible in a minimum

amount of time relative to access time of any other available location; and

the recording means is adapted for recording the data at the selected location.

4. An apparatus for storing data comprising:

a storage medium having a plurality of data storage locations;

a head adjacent to the storage medium for accessing the locations, the head having a current head position relative to the locations;

means for monitoring the current head position;

means, responsive to the current head position and to a request to store a packet of data, tier determining which of the locations are nearest to the current head position;

means for determining which of the locations that are nearest to the current head position are available for data storage;

means for selecting an available location that is nearest to the current head position; and

means for recording the data at the selected location.

5. An apparatus as in claim 4 wherein:

the locations of the storage medium are characterized by column groupings of the locations, within any one of the column groupings the locations being adjacent to one another and accessible in similar amounts of time; and

the means for determining which of the locations are nearest to the current head position includes a means for determining which one of the column groupings is nearest to the current head position.

6. A method for storing data comprising:

providing a storage medium having a plurality of data storage locations and further providing a head adjacent to the storage medium for accessing the locations, the head having a current head position relative to the locations;

monitoring the current head position;

determining which of the locations are nearest to the current head position in response to the current head position and to a request to store a packet of data;

selecting one of the locations that are nearest to the current head position; and

recording the data at the selected location.

7. A method as in claim 6 wherein the selecting step includes:

determining which of the locations that are nearest to the current head position are available for data storage; and

selecting an available location that is nearest to the current head position.

8. A method as in claim 6 wherein:

the storage medium is a disk storage device having a disk bandwidth; and

the method further includes providing a reserve of available storage locations sufficient for recording data at approximately half of the disk bandwidth.

9. A method as in claim 6 wherein:

the storage medium is a disk storage device having a disk bandwidth; and

the method further includes providing a reserve of available storage locations sufficient for recording data at approximately the disk bandwidth.

10. An apparatus for storing data comprising

a storage medium characterized by column groupings of data storage locations, within any one of the column groupings the locations being accessible in similar amounts of time;

means, responsive to a request to store a packet of data, for selecting one of the column groupings;

means for determining which of the locations are available for data storage;

means for selecting an available location within the selected column grouping;

means for recording the data at the selected location within the selected column grouping; and

means for providing a reserve of available storage locations within the column groupings.

11. An apparatus as in claim 10 wherein:

the storage medium is a disk storage device having a disk bandwidth; and

the reserve is sufficient to provide data recording at approximately half of the disk bandwidth.

12. An apparatus as in claim 10 wherein:

the storage medium is a disk storage device having a disk bandwidth; and

the reserve is sufficient to provide data recording at approximately the disk bandwidth.