← Back to Patent Explorer
US5430855A Expired / Lapsed US ⏱️ 0.0 years remaining

Disk drive array memory system using nonuniform disk drives

Assignee: Storage Technology Corp
•
Filing: 1994-08-31
•
Granted: 1995-07-04
•
Expires: 2014-08-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The data storage subsystem is implemented using an array of data storage elements which vary in data storage characteristics and/or data storage capacity. Control apparatus automatically compensates for any nonuniformity among the data storage elements by selecting a set of physical characteristics that define a common data storage element format. The selected set of physical characteristics may not match any of the disk drives but each disk drive can emulate these selected characteristics. This capability enables the disk drives in the data storage subsystem to be replaced by nonidentical disk drives in a nondisruptive manner to provide continuous data availability.

Inventors

  • 👤 Robert Walsh
  • 👤 George A. Rudeseal
  • 👤 Jay S. Belsan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 17:16
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2094; G06F3/00; G06F3/06; G06F3/0601; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11C; G11C29/00; G11C29/70; G06F11/2097; G06F3/0668; G06F3/0671; G06F3/0673; G11C29/74

Claims Analysis

Total Claims: 52
Claim 1
Independent Claim 218 words
A data storage system, having a plurality of disk drives each having a single set of at least two predefined data storage characteristics, for storing data records for at least one associated data processor, comprising: a controller, responsive to one of said disk drives having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining ones of said plurality of disk drives, for selecting a common disk drive format comprising a set of said data storage characteristics that are emulatable by all of said plurality of disk drives, comprising; means for selecting at least one of said data storage characteristics, means for querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristics, implemented on each of said disk drives, means for selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; means for configuring said plurality of disk drives to match said selected common disk drive format; and means, responsive to the receipt of a stream of data records from said associated data processor, for writing said received stream of data records in available memory space in one of said disk drives.
Claim 2
Dependent Claim 218 words
A data storage system, having a plurality of disk drives each having a single set of at least two predefined data storage characteristics, for storing data records for at least one associated data processor, comprising: a controller, responsive to one of said disk drives having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining ones of said plurality of disk drives, for selecting a common disk drive format comprising a set of said data storage characteristics that are emulatable by all of said plurality of disk drives, comprising; means for selecting at least one of said data storage characteristics, means for querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristics, implemented on each of said disk drives, means for selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; means for configuring said plurality of disk drives to match said selected common disk drive format; and means, responsive to the receipt of a stream of data records from said associated data processor, for writing said received stream of data records in available memory space in one of said disk drives.
Claim 3
Dependent Claim 26 words
The system of claim 1 further comprising: means for querying all said disk drives to determine said data storage characteristics of each of said disk drives.
Claim 4
Dependent Claim 28 words
The system of claim 1 wherein said selecting means includes: means for generating a template indicative of data storage characteristics commonly emulatable by said plurality of disk drives.
Claim 5
Dependent Claim 31 words
The system of claim 3 wherein said configuring means includes: means for storing data indicative of the mapping of the physical tracks of each of said disk drives to said template.
Claim 6
Dependent Claim 68 words
The system of claim 1 further comprising: means, responsive to the subsequent receipt of modifications to one of said data records stored in one of said disk drives from said associated data processor, for writing said modified data record in available memory space in one of said disk drives; and means for converting said memory space used to store said originally received data record to available memory space.
Claim 7
Dependent Claim 68 words
The system of claim 1 further comprising: means for reserving at least one of said disk drives as backup disk drives, which backup disk drives are shared in common by the remaining ones of said disk drives; means for identifying one of said disk drives that fails to function; and means for switchably connecting one of said backup disk drives in place of said identified failed disk drive.
Claim 8
Dependent Claim 42 words
The system of claim 6 wherein said configuring means is responsive to said backup disk drive being switched in place of said identified failed disk drive for configuring said backup disk drive to match the configuration of said identified failed disk drive.
Claim 9
Dependent Claim 44 words
The system of claim 1 wherein said selecting means includes: means for selecting the number of sectors per track in said common disk drive format to match the disk drive in said plurality of disk drives having the lowest number of sectors per track.
Claim 10
Dependent Claim 44 words
The system of claim 1 wherein said selecting means includes: means for selecting the number of tracks per volume in said common disk drive format to match the disk drive in said plurality of disk drives having the lowest number of tracks per volume.
Claim 11
Dependent Claim 43 words
The system of claim 1 further including: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said disk drives on which said received stream of data records is stored.
Claim 12
Dependent Claim 49 words
The system of claim 10 further including: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the physical location of said data record on said one disk drive on which said received stream of data records is stored.
Claim 13
Dependent Claim 30 words
The system of claim 11 further including: means for maintaining data indicative of the mapping of said common disk drive format to the physical characteristics of said one disk drive.
Claim 14
Dependent Claim 214 words
In a data storage system having a plurality of disk drives, each having a single set of at least two predefined data storage characteristics, a method for storing data records for at least one associated data processor comprising the steps of: selecting, in response to one of said plurality of disk drives having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining ones of said plurality of disk drives, a common disk drive format comprising a set of said data storage characteristics that are emulatable by all of said plurality of disk drives, comprising: selecting at least one of said data storage characteristics, querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; configuring said disk drives to match said common disk drive format; and writing, in response to the receipt of a stream of data records from said associated data processor, said received stream of data records in available memory space in one of said plurality of disk drives.
Claim 15
Dependent Claim 214 words
In a data storage system having a plurality of disk drives, each having a single set of at least two predefined data storage characteristics, a method for storing data records for at least one associated data processor comprising the steps of: selecting, in response to one of said plurality of disk drives having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining ones of said plurality of disk drives, a common disk drive format comprising a set of said data storage characteristics that are emulatable by all of said plurality of disk drives, comprising: selecting at least one of said data storage characteristics, querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; configuring said disk drives to match said common disk drive format; and writing, in response to the receipt of a stream of data records from said associated data processor, said received stream of data records in available memory space in one of said plurality of disk drives.
Claim 16
Dependent Claim 27 words
The method of claim 13 further comprising the step of: querying all said disk drives to determine the data storage characteristics of each of said disk drives.
Claim 17
Dependent Claim 28 words
The method of claim 13 wherein said step of selecting includes: generating a template indicative of data storage characteristics commonly emulatable by all said plurality of disk drives.
Claim 18
Dependent Claim 30 words
The method of claim 15 wherein the step of configuring includes: storing data indicative of the mapping of the physical tracks of each of said disk drives to said template.
Claim 19
Dependent Claim 66 words
The method of claim 13 further comprising the steps of: writing, in response to the subsequent receipt of modifications to one of said data records stored in said disk drives from said associated data processor, said modified data record in available memory space in one of said disk drives; and converting said memory space used to store said originally received data record to available memory space.
Claim 20
Dependent Claim 67 words
The method of claim 13 further comprising the steps of: reserving at least one of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by the remaining ones of said disk drives; identifying one of said disk drives that fails to function; and switchably connecting one of said backup disk drives in place of said identified failed disk drive.
Claim 21
Dependent Claim 42 words
The method of claim 18 wherein said step of configuring includes configuring, in response to said backup disk drive being switched in place of said identified failed disk drive, said backup disk drive to match the configuring of said failed disk drive.
Claim 22
Dependent Claim 43 words
The method of claim 13 wherein the step of selecting includes: selecting the number of sectors per track in said common disk drive format to match the disk drive in said plurality of disk drives having the lowest number of sectors per track.
Claim 23
Dependent Claim 47 words
The method of claim 13 wherein said step of selecting includes: selecting the number of tracks per volume in said common disk drive format to match the one of said disk drives in said plurality of disk drives that has the lowest number of tracks per volume.
Claim 24
Dependent Claim 44 words
The method of claim 13 further including the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said disk drives on which said received stream of data records is stored.
Claim 25
Dependent Claim 53 words
The method of claim 22 further including the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of the physical location of said data record on each of said plurality of disk drives on which said received stream of data records is stored.
Claim 26
Dependent Claim 31 words
The method of claim 23 further including the step of: maintaining data indicative of the mapping of said common disk drive format to the physical characteristics of said one disk drive.
Claim 27
Dependent Claim 329 words
A disk memory system for storing data records that are accessible by at least one associated data processor, comprising: a plurality of disk drives, each having a single set of at least two predefined data storage characteristics, for storing data thereon, a number of said disk drives being configured into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers with n greater than 1 and m equal to or greater than 1; a controller, responsive to one of said disk drives in said redundancy group having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining disk drives in said redundancy group, for selecting a common disk drive format comprising a set of said data storage characteristics that are emulatable by all said disk drives in said redundancy group, comprising means for selecting at least one of said data storage characteristics, means for querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, means for selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; means for configuring all said disk drives in said redundancy group to match said common disk drive format; means for storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in a selected redundancy group; means, responsive to said storing means storing streams of data records on all n disk drives in said selected redundancy group, for generating m segments of redundancy information for said data records stored on said n disk drives; and means for writing said m segments of redundancy information on to said m disk drives of said selected redundancy group.
Claim 28
Dependent Claim 329 words
A disk memory system for storing data records that are accessible by at least one associated data processor, comprising: a plurality of disk drives, each having a single set of at least two predefined data storage characteristics, for storing data thereon, a number of said disk drives being configured into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers with n greater than 1 and m equal to or greater than 1; a controller, responsive to one of said disk drives in said redundancy group having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining disk drives in said redundancy group, for selecting a common disk drive format comprising a set of said data storage characteristics that are emulatable by all said disk drives in said redundancy group, comprising means for selecting at least one of said data storage characteristics, means for querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, means for selecting a disk drive format, corresponding to said selected data storage characteristic, that is emulatable by each of said disk drives; means for configuring all said disk drives in said redundancy group to match said common disk drive format; means for storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in a selected redundancy group; means, responsive to said storing means storing streams of data records on all n disk drives in said selected redundancy group, for generating m segments of redundancy information for said data records stored on said n disk drives; and means for writing said m segments of redundancy information on to said m disk drives of said selected redundancy group.
Claim 29
Dependent Claim 30 words
The system of claim 25 further comprising: means for querying all said disk drives in said redundancy group to determine said data storage characteristics of each of said disk drives.
Claim 30
Dependent Claim 31 words
The system of claim 25 wherein said selecting means includes: means for generating a template indicative of data storage characteristics commonly emulatable by all said disk drives in said redundancy group.
Claim 31
Dependent Claim 33 words
The system of claim 27 wherein said configuring means includes: means for storing data indicative of the mapping of the physical tracks of each disk drive in said redundancy group to said template.
Claim 32
Dependent Claim 71 words
The apparatus of claim 25 wherein said system further comprises: means, responsive to the subsequent receipt of modifications to one of said data records stored in one of said redundancy groups from said associated data processor, for writing said modified data record in available memory space in one of said redundancy groups; and means for converting said memory space used to store said originally received data record to available memory space.
Claim 33
Dependent Claim 72 words
The system of claim 25 further comprising: means for reserving at least one of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said redundancy groups; means for identifying one of said disk drives in one of said redundancy groups that fails to function; and means for switchably connecting one of said backup disk drives in place of said identified failed disk drive.
Claim 34
Dependent Claim 44 words
The system of claim 30 wherein said configuring means is responsive to said backup disk drive being switched in place of said identified failed disk drive for configuring said backup disk drive to match the configuring of the disk drives in said redundancy group.
Claim 35
Dependent Claim 42 words
The system of claim 25 wherein said selecting means includes: means for selecting the number of sectors per track in said common disk drive format to match the disk drive in said redundancy group having the lowest number of sectors per track.
Claim 36
Dependent Claim 42 words
The system of claim 25 wherein said selecting means includes: means for selecting the number of tracks per volume in said common disk drive format to match the disk drive in said redundancy group having the lowest number of tracks per volume.
Claim 37
Dependent Claim 48 words
The system of claim 25 further including: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 38
Dependent Claim 57 words
The system of claim 34 further including: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the physical location of said data record on each of said plurality of disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 39
Dependent Claim 30 words
The system of claim 35 further including: means for maintaining data indicative of the mapping of said common disk drive format to the physical characteristics of said one disk drive.
Claim 40
Dependent Claim 317 words
In a disk memory system having a plurally, of disk drives, each having a single set of at least two predefined data storage characteristics, for storing data thereon, a method of storing data records that are accessible by at least one associated data processor comprising the steps of: configuring a number of said disk drives into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers with n greater than 1 and m equal to or greater than 1; selecting, in response to one of said disk drives in said redundancy group having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining disk drives in said redundancy group, a common disk drive format comprising a set of said data storage characteristics that are emulatable by all said disk drives in said redundancy group, comprising; selecting at least one of said data storage characteristics, querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, selecting a disk drive format, corresponding to said selected data storage characteristic, that it emulatable by each of said disk drives; configuring all said disk drives in said redundancy group to match said common disk drive format; storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in a selected redundancy group; generating, in response to storing streams of data records on all n disk drives in said selected redundancy group, m segments of redundancy information for said data records stored on said n disk drives; and writing said m segments of redundancy information on to said m disk drives of said selected redundancy group.
Claim 41
Dependent Claim 317 words
In a disk memory system having a plurally, of disk drives, each having a single set of at least two predefined data storage characteristics, for storing data thereon, a method of storing data records that are accessible by at least one associated data processor comprising the steps of: configuring a number of said disk drives into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers with n greater than 1 and m equal to or greater than 1; selecting, in response to one of said disk drives in said redundancy group having at least one of said at least two data storage characteristics different than a corresponding one of said at least two data storage characteristics of the remaining disk drives in said redundancy group, a common disk drive format comprising a set of said data storage characteristics that are emulatable by all said disk drives in said redundancy group, comprising; selecting at least one of said data storage characteristics, querying each said disk drive to determine a disk drive format, corresponding to said selected data storage characteristic, implemented on each of said disk drives, selecting a disk drive format, corresponding to said selected data storage characteristic, that it emulatable by each of said disk drives; configuring all said disk drives in said redundancy group to match said common disk drive format; storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in a selected redundancy group; generating, in response to storing streams of data records on all n disk drives in said selected redundancy group, m segments of redundancy information for said data records stored on said n disk drives; and writing said m segments of redundancy information on to said m disk drives of said selected redundancy group.
Claim 42
Dependent Claim 31 words
The method of claim 37 further comprising the step of: querying all said disk drives in said redundancy group to determine the data storage characteristics of each of said disk drives.
Claim 43
Dependent Claim 30 words
The method of claim 37 wherein said step of selecting includes: generating a template indicative of data storage characteristics commonly emulatable by all said disk drives in said redundancy group.
Claim 44
Dependent Claim 32 words
The method of claim 37 wherein said step of configuring includes: storing data indicative of the mapping of the physical tracks of each disk drive in said redundancy group to said template.
Claim 45
Dependent Claim 68 words
The method of claim 37 further comprising the steps of: writing, in response to the subsequent receipt of modifications to one of said data records stored in one of said redundancy groups from said associated data processor, said modified data record in available memory space in one of said redundancy groups; and converting said memory space used to store said originally received data record to available memory space.
Claim 46
Dependent Claim 69 words
The method of claim 41 further comprising the steps of: reserving at least one of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said redundancy groups; identifying one of said disk drives in one of said redundancy groups that fails to function; and switchably connecting one of said backup disk drives in place of said identified failed disk drive.
Claim 47
Dependent Claim 45 words
The method of claim 42 wherein said step of configuring includes configuring, in response to said backup disk drive being switched in place of said identified failed disk drive, said backup disk drive to match the configuring of the disk drives in said redundancy group.
Claim 48
Dependent Claim 44 words
The method of claim 37 wherein the step of selecting includes: selecting the number of sectors per track in said common disk drive format to match the one of said disk drives in said redundancy group having the lowest number of sectors per track.
Claim 49
Dependent Claim 44 words
The method of claim 37 wherein said step of selecting includes: selecting the number of tracks per volume in said common disk drive format to match the one of said disk drives in said redundancy group having the lowest number of tracks per volume.
Claim 50
Dependent Claim 49 words
The method of claim 37 further including the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 51
Dependent Claim 58 words
The method of claim 46 further including the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of the physical location of said data record on each of said plurality of disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 52
Dependent Claim 31 words
The method of claim 37 further including the step of: maintaining data indicative of the mapping of said common disk drive format to the physical characteristics of said one disk drive.

References Cited (Backward Citations)

US4805090A Cited
US4858038A Cited
US4931924A Cited
US4918544A Cited
US4928192A Cited
US4907105A Cited
US4989205A Cited
US5077736A Cited
US5101492A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-07-03 1999-01-02 1999-07-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-07-03 2003-01-02 2003-07-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-07-03 2007-01-02 2007-07-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag