US5394532A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disk drive array memory system having instant format capability
Assignee: Storage Technology Corp
•
Filing: 1992-04-15
•
Granted: 1995-02-28
•
Expires: 2012-04-15
Abstract
Abstract The disk drive array data storage subsystem maps between virtual and physical data storage devices and schedules the writing of data to these devices. The data storage subsystem functions as a conventional large form factor disk drive memory, using a plurality of redundancy groups, each containing N+M disk drives. A performance improvement is obtained by eliminating the disk formatting delays found in the prior art. In order to accommodate the need to format virtual volumes to be compatible with the form and format of the data records to be transmitted by the host processor, the present disk drive array memory system stores format information in a virtual track directory which controls the mapping of the virtual cylinders defined by the host processor into the physical elements of the disk drive array. Therefore, not only the cylinders are mapped from virtual to physical but the format of these cylinders is also mapped from the virtual format defined by the host processor to the physical configuration used by the disk drive array memory. The disk drive array memory system does not physically format the cylinders and tracks of the disk drives contained therein in response to a format command from the host processor but simply emulates this operation by writing the format data into the virtual track directory.
Inventors
- 👤 Jay S. Belsan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:15
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1008; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0614; G06F3/0619; G06F3/0628; G06F3/0638; G06F3/0662; G06F3/0665; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
175 words
A disk memory system for storing data records for at least one associated data processor comprising: a plurality of disk drives formatted in a native disk format to store data records, a subset of said plurality of disk drives being configured into at least two redundancy groups, each redundancy group consisting of at least two disk drives; means, responsive to a receipt of disk formatting data from said associated data processor, for storing said disk formatting data in a cache memory which is part of said disk memory system; p1 means, responsive to a receipt of a stream of data records, formatted as defined by said stored formatting data, from said associated data processor, for selecting available memory space in one of said redundancy groups to store said received stream of data records thereon; and means for writing said received stream of data records, redundancy data associated with said received stream of data records and said stored formatting data in said selected available memory space in said selected redundancy group in said native disk format.
Claim 2
Dependent Claim
175 words
A disk memory system for storing data records for at least one associated data processor comprising: a plurality of disk drives formatted in a native disk format to store data records, a subset of said plurality of disk drives being configured into at least two redundancy groups, each redundancy group consisting of at least two disk drives; means, responsive to a receipt of disk formatting data from said associated data processor, for storing said disk formatting data in a cache memory which is part of said disk memory system; p1 means, responsive to a receipt of a stream of data records, formatted as defined by said stored formatting data, from said associated data processor, for selecting available memory space in one of said redundancy groups to store said received stream of data records thereon; and means for writing said received stream of data records, redundancy data associated with said received stream of data records and said stored formatting data in said selected available memory space in said selected redundancy group in said native disk format.
Claim 3
Dependent Claim
96 words
The system of claim 1 further comprising: means, responsive to the subsequent receipt, from said associated data processor, of a request to read a selected data record from said disk memory system for retrieving said requested data record from memory space in one of said redundancy groups in which said requested data record was previously stored; means for retrieving said stored disk formatting data from said memory space; means for formatting said requested data record as defined by said retrieved disk formatting data; and means for transmitting said formatted data record to said associated data processor.
Claim 4
Dependent Claim
51 words
The system of claim 2 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 5
Dependent Claim
45 words
The system of claim 3 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of said formatting data stored in said memory space and that corresponds to said received stream of data records.
Claim 6
Dependent Claim
51 words
The system of claim 1 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of said tracks on said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 7
Dependent Claim
177 words
In a disk memory system having a plurality of disk drives formatted in a native disk format to store data records, a subset of said plurality of disk drives being configured into at least two redundancy groups, each redundancy group consisting of at least two disk drives, a method for storing data records for at least one associated data processor comprising the steps of: storing, in response to a receipt from said associated data processor, of disk formatting data, said disk formatting data in a cache memory which is part of said disk memory system; selecting, in response to a receipt of a stream of data records formatted as defined by said stored formatting data, from said associated data processor, available memory space in one of said redundancy groups to store said received stream of data records thereon; and writing said received stream of data records, redundancy data associated with said received stream of data records, and said disk formatting data in said selected available memory space in said selected redundancy group in said native disk format.
Claim 8
Dependent Claim
177 words
In a disk memory system having a plurality of disk drives formatted in a native disk format to store data records, a subset of said plurality of disk drives being configured into at least two redundancy groups, each redundancy group consisting of at least two disk drives, a method for storing data records for at least one associated data processor comprising the steps of: storing, in response to a receipt from said associated data processor, of disk formatting data, said disk formatting data in a cache memory which is part of said disk memory system; selecting, in response to a receipt of a stream of data records formatted as defined by said stored formatting data, from said associated data processor, available memory space in one of said redundancy groups to store said received stream of data records thereon; and writing said received stream of data records, redundancy data associated with said received stream of data records, and said disk formatting data in said selected available memory space in said selected redundancy group in said native disk format.
Claim 9
Dependent Claim
94 words
The method of claim 6 further comprising the steps of: retrieving, in response to the subsequent receipt from said associated data processor, of a request to read a selected data record from said disk memory system, said requested data record from memory space in one of said redundancy groups in which said requested data record was previously stored; retrieving said stored disk formatting data from said memory space; means for formatting said requested data record as defined by said retrieved disk formatting data; and transmitting said formatted data record to said associated data processor.
Claim 10
Dependent Claim
52 words
The method of claim 7 further comprising 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 at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 11
Dependent Claim
46 words
The method of claim 8 further comprising the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of said disk formatting data stored in said memory space that corresponds to said received stream of data records.
Claim 12
Dependent Claim
52 words
The method of claim 6 further comprising the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of said tracks on said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 13
Dependent Claim
198 words
A disk memory system for storing data records for at least one associated data processor comprising: a plurality of disk drives formatted in a native disk format to store data records, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1; means, responsive to a receipt of disk formatting data from said associated data processor, for storing said disk formatting data in a cache memory which is part of said disk memory system; means responsive to a receipt from said associated data processor of a stream of data records, formatted as defined by said stored disk formatting data, for storing said received stream of data records; means for generating m redundancy segments using said n received streams of data records; and means for writing said received stream of data records, said m redundancy segments and said stored formatting data in a selected one of said redundancy groups, on said n+m disk drives in said selected redundancy group in native disk format.
Claim 14
Dependent Claim
198 words
A disk memory system for storing data records for at least one associated data processor comprising: a plurality of disk drives formatted in a native disk format to store data records, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1; means, responsive to a receipt of disk formatting data from said associated data processor, for storing said disk formatting data in a cache memory which is part of said disk memory system; means responsive to a receipt from said associated data processor of a stream of data records, formatted as defined by said stored disk formatting data, for storing said received stream of data records; means for generating m redundancy segments using said n received streams of data records; and means for writing said received stream of data records, said m redundancy segments and said stored formatting data in a selected one of said redundancy groups, on said n+m disk drives in said selected redundancy group in native disk format.
Claim 15
Dependent Claim
91 words
The system of claim 11 further comprising: means, responsive to a subsequent receipt from said associated data processor, of a request to read a selected data record for retrieving said requested data record from memory space in one of said redundancy groups in which said requested data record was previously stored; means, for retrieving said stored disk formatting data from said memory space; means for formatting said requested data record as defined by said retrieved disk formatting data; and means for transmitting said formatted data record to said associated data processor.
Claim 16
Dependent Claim
51 words
The system of claim 12 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 17
Dependent Claim
42 words
The system of claim 13 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of said formatting data stored in said memory space that corresponds to said data record format.
Claim 18
Dependent Claim
51 words
The system of claim 11 further comprising: means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of said tracks on said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 19
Dependent Claim
200 words
In a disk memory system having a plurality of disk drives formatted in a native disk format to store data records, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1, a method for storing data records for at least one associated data processor comprising the steps of: storing, in response to a receipt from said associated data processor, of disk formatting data said disk formatting data in a cache memory which is part of said disk memory system; storing, in response to a receipt from said associated data processor, of a stream of data records, formatted as defined by said stored disk formatting data, said received stream of data records; generating m redundancy segments using said n received streams of data records; and writing said received stream of data records, said m redundancy segments, and said stored disk formatting data in a selected one of said redundancy groups, on said n+m disk drives in said selected redundancy group in said selected format.
Claim 20
Dependent Claim
200 words
In a disk memory system having a plurality of disk drives formatted in a native disk format to store data records, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1, a method for storing data records for at least one associated data processor comprising the steps of: storing, in response to a receipt from said associated data processor, of disk formatting data said disk formatting data in a cache memory which is part of said disk memory system; storing, in response to a receipt from said associated data processor, of a stream of data records, formatted as defined by said stored disk formatting data, said received stream of data records; generating m redundancy segments using said n received streams of data records; and writing said received stream of data records, said m redundancy segments, and said stored disk formatting data in a selected one of said redundancy groups, on said n+m disk drives in said selected redundancy group in said selected format.
Claim 21
Dependent Claim
88 words
The method of claim 16 further comprising the steps of: retrieving, in response to the subsequent receipt from said associated processor, of a request to read a selected data record said requested data record from memory space in one of said redundancy groups in which said requested data record was previously stored; retrieving said stored disk formatting data from said memory space; means for formatting said requested data record as defined by said stored disk formatting data; and transmitting said formatted data record to said associated data processor.
Claim 22
Dependent Claim
52 words
The method of claim 17 further comprising 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 at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
Claim 23
Dependent Claim
43 words
The method of claim 18 further comprising the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of said disk formatting data stored in said memory that corresponds to said data record format.
Claim 24
Dependent Claim
52 words
The method of claim 16 further comprising the step of: maintaining data indicative of the correspondence between each said received stream of data records and the identity of said tracks on said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-27 | 1998-08-29 | 1999-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-27 | 2002-08-29 | 2003-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-27 | 2006-08-29 | 2007-02-28 | $7700.00 | Window Closed / Lapsed |