US5452444A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system using fligh availability disk arrays for handling power failure conditions during operation of the system
Assignee: EMC Corp
•
Filing: 1995-02-17
•
Granted: 1995-09-19
•
Expires: 2015-02-17
Abstract
Abstract A method for handling data in a plurality of data storage disks having user data sectors and corresponding parity sectors, the method being used when the disks are being operated in a non-degraded or a degraded mode wherein a non-volatile RAM is used in an array control processor which controls the operation of such disks. When new data is to be written into the array, the non-volatile RAM stores information identifying the array, the starting sector into which data is to be written and the number of sectors to be used for writing the new data so that parity and data entries in corresponding sectors can be matched when a power failure occurs. Further, when opening a new array, the data and parity entries in corresponding sectors can be matched and verified, the operation for such matching being performed in between other operations that are being performed by the control processors (i.e., in the "background" thereof).
Inventors
- 👤 Robert C. Solomon
- 👤 Stephen J. Todd
- 👤 Samuel S. Pendleton
- 👤 Mark C. Lippitt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 06:11
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
240 words
A method for handling data in a system having a control processor for controlling access to an array of data storage disks, wherein storage sectors of a selected number of said disks contains user data and storage sectors of a selected one of said disks contain redundant parity entries which match with the user data entries in the sectors corresponding thereto; corresponding user data and parity sectors in said disks forming identifiable sector groups, wherein said control processor includes a non-volatile, random access-memory (RAM), said method comprising the steps of writing new user data into one or more selected sectors of said data storage disks; when writing said user data, writing into said non-volatile RAM information identifying the array where said new user data is to be written, identifying the starting sector in said array into which new user data is to be written, and identifying the number of said one or more selected sectors into which said new user data is written; wherein, if a power failure occurs, examining the information in the non-volatile RAM identifying data sectors into which new user data has been written; determining a new parity entry for data in the corresponding data sectors into which new data has been written; examining a previous parity entry which has been entered for data in the corresponding data Sectors into which new data has been written; and comparing the previous parity entry and the new parity entry.
Claim 2
Independent Claim
240 words
A method for handling data in a system having a control processor for controlling access to an array of data storage disks, wherein storage sectors of a selected number of said disks contains user data and storage sectors of a selected one of said disks contain redundant parity entries which match with the user data entries in the sectors corresponding thereto; corresponding user data and parity sectors in said disks forming identifiable sector groups, wherein said control processor includes a non-volatile, random access-memory (RAM), said method comprising the steps of writing new user data into one or more selected sectors of said data storage disks; when writing said user data, writing into said non-volatile RAM information identifying the array where said new user data is to be written, identifying the starting sector in said array into which new user data is to be written, and identifying the number of said one or more selected sectors into which said new user data is written; wherein, if a power failure occurs, examining the information in the non-volatile RAM identifying data sectors into which new user data has been written; determining a new parity entry for data in the corresponding data sectors into which new data has been written; examining a previous parity entry which has been entered for data in the corresponding data Sectors into which new data has been written; and comparing the previous parity entry and the new parity entry.
Claim 3
Dependent Claim
84 words
A method in accordance with claim 1 and further including the steps wherein if a power failure occurs, examining the information in the non-volatile RAM identifying the sectors into which new user data has been written; determining the parity entries in the corresponding parity sectors of the groups of sectors into which new data has been written; and matching the parity entries in each corresponding sector group with the user data stored in the corresponding user data sectors of each said corresponding sector group.
Claim 4
Dependent Claim
74 words
A method in accordance with claim 1 and further including the steps of determining whether or not said non-volatile RAM contains any information concerning the writing of new user data into any sectors of said disks; and if said non-volatile RAM contains no such information, verifying whether the parity entry in the parity sector of each sector group matches with the user data in the corresponding user data sectors of the corresponding sector group.
Claim 5
Dependent Claim
83 words
A method in accordance with claim 3 and further including the steps wherein, if a mismatch occurs in a sector group, correcting the parity entry in the parity sector of said sector group to provide a parity entry therein which correctly matches the user data in the user data sectors of said sector group, said determining, verifying, and correcting steps being performed by said control processor when a host processor is performing operations which do not require the use of said control processor.
Claim 6
Dependent Claim
36 words
A method in accordance with claim 4 and further wherein, if data cannot be read from a data sector of a sector group, the parity entry for that sector group is identified as an invalid entry.
Claim 7
Dependent Claim
40 words
A method in accordance with claim 1 and further including if the previous parity entry and the new parity entry do not match, entering the new parity entry for the corresponding data sectors in which new data has been written.
References Cited (Backward Citations)
US4959774A
Cited
US4761785A
Cited
US4761785B1
Cited
EP0434532A1
Cited
WO1991013405A1
Cited
US5195100A
Cited
US5233618A
Cited
EP0462917A2
Cited
US5274799A
Cited
US5305326A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |