US5463758A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for reducing seek time for read operations in mirrored DASD files
Assignee: RPX Corp
•
Filing: 1993-08-02
•
Granted: 1995-10-31
•
Expires: 2013-08-02
Abstract
Abstract Disclosed is a mass storage system for a data processing system providing data redundancy by mirroring files and arranging redundant record copies in a way to reduce access time and energy consumption over a pure mirrored system. A plurality of mirrored disk drives for long term storage of duplicate copies of the records are utilized. The logical address for each record is equated to relatively displaced radial locations among the mirrored disk drives. A controller for the mirrored disk drives maintains a record of correspondence between track physical addresses and logical addresses, and the current location for the transducer positioning arm for each disk drive. Upon a read access to a record, the arm closest, in terms of track displacement, from the track where a record copy is kept is used to access the record copy. Application of the method to zone bit recording system is also discussed.
Inventors
- 👤 Hal H. Ottesen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 01:06
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/70; G11C29/74; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0638; G06F3/0643; G06F3/0646; G06F3/065; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1803; G11B27/00; G11B27/002; G11B27/10; G11B27/102; G11B27/105; G11B2020/10916; G11B2220/00; G11B2220/40; G11B2220/41; G11B2220/415
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
89 words
A secondary data storage system, comprising: a plurality of direct access storage devices having rotating media for recording data; means for assigning one logical address to a different location on each of the direct access storage devices, where the different locations have different radial displacement from an axis of rotation for the rotating media in each of the direct access storage devices; and means for mirroring a record on the direct access storage devices by writing instances of the record to each different location corresponding to a logical address.
Claim 2
Dependent Claim
89 words
A secondary data storage system, comprising: a plurality of direct access storage devices having rotating media for recording data; means for assigning one logical address to a different location on each of the direct access storage devices, where the different locations have different radial displacement from an axis of rotation for the rotating media in each of the direct access storage devices; and means for mirroring a record on the direct access storage devices by writing instances of the record to each different location corresponding to a logical address.
Claim 3
Dependent Claim
86 words
A secondary data storage system as set forth in claim 1, and further comprising for each direct access storage device: a transducer for reading data from and writing data to the rotating media; an arm for positioning the transducer at a selected radial displacement from the axis of rotation for the rotating media; and means responsive to a exogenous request to read a record for determining the relative radial location for each arm respective to the radial displacement of the location where the record is written.
Claim 4
Dependent Claim
41 words
A secondary data storage system as set forth in claim 2, and further comprising: means responsive to an exogenous request to read a record for selecting a transducer having the arm that is radially closest to the location of the record.
Claim 5
Dependent Claim
34 words
A secondary data storage system as set forth in claim 3, and further comprising: means for positionally balancing the arms for transducers not used in responding to the exogenous request to read a record.
Claim 6
Dependent Claim
53 words
A secondary data storage system as set forth in claim 2, and further comprising: first and second direct access storage devices; the first and second direct access storage devices being substantially identical; and the radial displacement between different locations being one half the width of a band of tracks on the rotating media.
Claim 7
Dependent Claim
60 words
A secondary data storage system as set forth in claim 2, and further comprising: first, second and third direct access storage devices; the first, second and third direct access storage devices being substantially identical; and a radial displacement between different locations of one third the width of a band of tracks wherein the different locations occur, on the rotating media.
Claim 8
Dependent Claim
60 words
A data processing system, comprising: main storage; a central processing unit for processing data stored in main storage; a plurality of mirrored disk drives for long term storage of duplicate copies of a plurality of data records; a logical address for each data record; and a map of radially differentiated location from each mirrored disk drive to each logical address.
Claim 9
Dependent Claim
60 words
A data processing system, comprising: main storage; a central processing unit for processing data stored in main storage; a plurality of mirrored disk drives for long term storage of duplicate copies of a plurality of data records; a logical address for each data record; and a map of radially differentiated location from each mirrored disk drive to each logical address.
Claim 10
Dependent Claim
107 words
A data processing system as set forth in claim 7, and further comprising: the mirrored disk drives each having a transducer for reading and writing to each mirrored disk drive; and a controller including, means responsive to an exogenous request for access to a data record stored on the mirrored disk drives for determining if the request for access is a read operation; means responsive to a read request for determining a radial distance between each transducer and a duplicate copy of the data record for each mirrored disk drive; and means for conducting the read operation on the disk drive where the radial distance is smallest.
Claim 11
Dependent Claim
33 words
A data processing system as set forth in claim 8, the controller further including: means for positionally balancing actuators for the disk drives not used for a read operation during the read operation.
Claim 12
Dependent Claim
47 words
A data processing system as set forth in claim 8, and further comprising: first and second mirrored disk drives having corresponding circumferential tracks located in a band; and the radially displaced locations being located respectively in different halves of the band of tracks for each disk drive.
Claim 13
Dependent Claim
18 words
A data processing system as set forth in claim 8, wherein data is recorded using zone bit recording.
Claim 14
Dependent Claim
172 words
A data processing system as set forth in claim 8, and further comprising: first, second and third mirrored disk drives each having circumferential tracks on rotating media; an outermost third of the tracks on the first mirrored disk drive corresponding, respectively, to a middle third of the tracks on the second mirrored disk drive and an innermost third of the tracks on the third disk drive for radially differentiated locations corresponding to a logical address; a middle third of the tracks on the first mirrored disk drive corresponding, respectively, to an inner third of the tracks on the second mirrored disk drive and an outermost third of the tracks on the third disk drive for radially differentiated locations corresponding to a logical address; and an inner third of the tracks on the first mirrored disk drive corresponding, logically, to an outer third of the tracks on the second mirrored disk drive and a middle third of the tracks on the third disk drive for radially differentiated locations corresponding to a logical address.
Claim 15
Independent Claim
112 words
A method of storing and recovering data on a plurality of substantially similar disk drives, the method comprising the steps of: recording a copy of a data record to tracks on each of the disk drives where the tracks have different spacings from an axis of rotation of each disk drive; tracking the track location of an arm for each disk drive; responsive to a read operation or a record, calculating, for each disk drive, the distance between the arm for the disk drive and the track on which the copy is located; and performing a seek operation to the copy on the disk drive for which the smallest distance was calculated.
Claim 16
Independent Claim
112 words
A method of storing and recovering data on a plurality of substantially similar disk drives, the method comprising the steps of: recording a copy of a data record to tracks on each of the disk drives where the tracks have different spacings from an axis of rotation of each disk drive; tracking the track location of an arm for each disk drive; responsive to a read operation or a record, calculating, for each disk drive, the distance between the arm for the disk drive and the track on which the copy is located; and performing a seek operation to the copy on the disk drive for which the smallest distance was calculated.
Claim 17
Dependent Claim
46 words
The method of claim 13, and further comprising: the step of recording a copy of a data record including spacing the complete copy by one half the total number of tracks between a location a first disk drive and a location on a second disk drive.
Claim 18
Dependent Claim
28 words
The method of claim 13, and further comprising: the step of recording a copy of data record including selecting locations relatively spaced for each of three disk drives.
Claim 19
Dependent Claim
23 words
The method of claim 13, and further comprising the step of: positionally balancing actuators for the disk drives unused during a read operation.
Claim 20
Dependent Claim
93 words
A secondary data storage system, comprising: a plurality of disk drives, each disk drive having disks on which identical data is stored along a plurality of concentric tracks about an axis of rotation and an access arms for positioning a read transducer over a selected track; means responsive to an access request to data for determining a seek time for access of data by the access arm for each disk drive; and means for accessing the data on a single disk drive, utilizing the disk drive having a shortest seek time, if any.
Claim 21
Dependent Claim
93 words
A secondary data storage system, comprising: a plurality of disk drives, each disk drive having disks on which identical data is stored along a plurality of concentric tracks about an axis of rotation and an access arms for positioning a read transducer over a selected track; means responsive to an access request to data for determining a seek time for access of data by the access arm for each disk drive; and means for accessing the data on a single disk drive, utilizing the disk drive having a shortest seek time, if any.
Claim 22
Dependent Claim
43 words
A secondary data storage system as set forth in claim 17, and further comprising: the tracks on each disk drive having logical correspondence to one another, with logically corresponding tracks being differentially radially spaced from the axes of rotation of the disk drives.
References Cited (Backward Citations)
US4138741A
Cited
US4383279A
Cited
US4796098A
Cited
US4920528A
Cited
EP0426483A2
Cited
US5083229A
Cited
US5390313A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-30 | 1999-05-01 | 1999-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-30 | 2003-05-01 | 2003-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-30 | 2007-05-01 | 2007-10-31 | $7700.00 | Window Closed / Lapsed |