Patent US6070249A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6070249A Expired / Lapsed US ⏱️ 0.0 years remaining

Split parity spare disk achieving method in raid subsystem

Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-09-22
•
Granted: 2000-05-30
•
Expires: 2017-09-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A split parity spare disk achieving method for improving the defect endurance and performance of a RAID subsystem which distributively stores data in a disk array consisting of a plurality of disk drives and carries out an input/output operation in parallel includes the steps of: constructing the disk array with at least two data disk drives for storing data, a spare disk drive used when a disk drive fails and a parity disk drive for storing parity data; and splitting the parity data of the parity disk drive and storing the split data in the parity disk drive and the spare disk drive.

Inventors

  • 👤 Hae-Seung Lee

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 14:26
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 110 words
A split parity spare disk achieving method for improving the defect endurance and performance of a RAID (Redundant Arrays of Inexpensive Disks) subsystem which distributively stores data in a disk array consisting of a plurality of disk drives and carries out an input/output operation in parallel, said method comprising the steps of: constructing said disk array with at least two data disk drives for storing data, a spare disk drive used when a disk drive fails and a parity disk drive for storing parity data; and splitting said parity data of said parity disk drive, and storing the split data in said parity disk drive and said spare disk drive.
Claim 2
Dependent Claim 110 words
A split parity spare disk achieving method for improving the defect endurance and performance of a RAID (Redundant Arrays of Inexpensive Disks) subsystem which distributively stores data in a disk array consisting of a plurality of disk drives and carries out an input/output operation in parallel, said method comprising the steps of: constructing said disk array with at least two data disk drives for storing data, a spare disk drive used when a disk drive fails and a parity disk drive for storing parity data; and splitting said parity data of said parity disk drive, and storing the split data in said parity disk drive and said spare disk drive.
Claim 3
Dependent Claim 25 words
The method as claimed in claim 1, wherein said disk array comprises four data disk drives, one parity disk drive and one spare disk drive.
Claim 4
Dependent Claim 215 words
A split parity spare disk achieving method for improving the defect endurance and performance of a RAID (Redundant Arrays of Inexpensive Disks) subsystem which distributively stores data in a disk array consisting of a parity disk drive, a spare disk drive and a plurality of data disk drives and carries out an input/output operation in parallel, said method comprising the steps of: splitting parity data stored in said parity disk drive into upper block parity data and lower block parity data, and storing said upper block parity data in a upper block storage region of said parity disk drive and storing said lower block parity data in a upper block storage region of said spare disk drive; defining the prescribed number of disk drives except said spare disk drive as small parity groups, and generating small group parity data by using disk drives of a small parity group which includes said parity disk drive; and splitting said small group parity data into small group upper block parity data and small group lower block parity data, and storing said small group upper block parity data in a lower block storage region of said spare disk drive and storing said small group lower block parity data in a lower block storage region of said parity disk drive.
Claim 5
Dependent Claim 215 words
A split parity spare disk achieving method for improving the defect endurance and performance of a RAID (Redundant Arrays of Inexpensive Disks) subsystem which distributively stores data in a disk array consisting of a parity disk drive, a spare disk drive and a plurality of data disk drives and carries out an input/output operation in parallel, said method comprising the steps of: splitting parity data stored in said parity disk drive into upper block parity data and lower block parity data, and storing said upper block parity data in a upper block storage region of said parity disk drive and storing said lower block parity data in a upper block storage region of said spare disk drive; defining the prescribed number of disk drives except said spare disk drive as small parity groups, and generating small group parity data by using disk drives of a small parity group which includes said parity disk drive; and splitting said small group parity data into small group upper block parity data and small group lower block parity data, and storing said small group upper block parity data in a lower block storage region of said spare disk drive and storing said small group lower block parity data in a lower block storage region of said parity disk drive.
Claim 6
Dependent Claim 52 words
The method as claimed in claim 3, wherein said small parity group comprises: a first parity group consisting of a plurality of data disk drives which does not include said parity disk drive; and a second parity group consisting of a plurality of data disk drives and including said parity disk drive.
Claim 7
Dependent Claim 39 words
The method as claimed in claim 4, wherein each of said disk drives are divided into an upper block storage region and a lower block storage region on the basis of an intermediate cylinder value of each disk drive.
Claim 8
Dependent Claim 41 words
The method as set forth in claim 5, further comprising the steps of: detecting a failed drive; determining whether said failed drive is any one or more of said data disk drives, said parity disk drive or said spare disk drive.
Claim 9
Dependent Claim 117 words
The method as claimed in claim 6, further comprising the steps of: copying the lower block parity data stored in the upper block storage region of said spare drive to the lower block storage region of said parity drive when it is determined that one of said data disk drives failed; recovering the upper and lower block data of said failed data disk drive by exclusively ORing the upper and lower block data of the data disk drives of said disk array which did not fail with the upper and lower block parity data, respectively; and writing the recovered upper and lower block data in the upper and lower block storage regions of said spare disk drive.
Claim 10
Dependent Claim 266 words
The method as set forth in claim 6, further comprising the steps of: exchanging the lower block parity data stored in the upper block storage region of said spare disk drive and the small group lower block parity data stored in the lower block storage region of said parity disk drive for each other, when it is determined that one of said data disk drives in each of said first and second parity groups failed; recovering the upper and lower block data of the failed data disk drive within said second parity group by exclusively ORing the upper and lower block data of the data disk drive which did not fail within said second parity group, the upper and lower block data of said parity disk drive and the upper and lower block data of said spare disk drive; writing the recovered upper and lower block data in the upper and lower block storage regions of said spare disk drive; recovering the upper and lower block data of the failed data disk drive in said first parity group by exclusively ORing the upper and lower block data of each of the data disk drives which did not fail, the upper and lower block data of said parity disk drive and said recovered upper and lower block data stored in the upper and lower block storage regions of said spare disk drive; and writing the recovered upper and lower block data of the failed data disk drive which is in said first parity group in the upper and lower block storage regions of said parity disk drive.
Claim 11
Dependent Claim 95 words
The method as set forth in claim 6, further comprising the steps of: copying the lower block parity data stored in the upper block storage region of said spare disk drive to the lower block storage region of said spare disk drive, when it is determined that said parity disk drive failed; recovering the upper block parity data of said parity drive by exclusively ORing the upper block data of each of said data disk drives; and writing the recovered upper block parity data into the upper block storage region of said spare disk drive.
Claim 12
Dependent Claim 75 words
The method as set forth in claim 6, further comprising the steps of: recovering the lower block parity data stored in the upper block storage region of said spare disk drive by exclusively ORing the lower block data of each of said data disk drives, when it is determined that said spare disk drive failed; and writing the recovered the lower block parity data into the lower block storage region of said parity disk drive.

References Cited (Backward Citations)

US5130992A Cited
US5258984A Cited
US5331646A Cited
DE4392143C1 Cited
US5388108A Cited
US5872906A Cited
US5530948A Cited
US5488701A Cited
US5533190A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-30 2003-11-29 2004-05-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-30 2007-11-29 2008-05-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-30 2011-11-29 2012-05-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag