IP Library Granted Patent US 7,721,143
Granted Patent B2
US 7,721,143 · App. 11/295,344 · Granted May 18, 2010

Method for reducing rebuild time on a RAID device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,721,143
App. No.
11/295,344
Granted
May 18, 2010
Kind
B2
Abstract

The present invention provides a method for reducing rebuild time on a Redundant Array of Independent Disks (RAID) device. A first stripe of the RAID device is selected. Write-back caching on a drive being built is enabled. Data and/or parity may be read from at least one other drive. The at least one other drive and the drive being built belong to a same stripe of the RAID device. When a RAID level of the RAID device is 5, the at least one of data or parity is XORed (exclusive ORed) to obtain a result. When the RAID level of the RAID device is 1, the at least one of data or parity is data and treated as the result. The result is written to a second drive, which is a repaired, replaced, or hot-spare drive for the drive being built.

Claims (19)

1. A method for reducing rebuild time on a Redundant Array of Independent Disks (RAID) device, comprising steps of:

beginning or resuming a rebuild process with at least one of selecting a first stripe of said RAID device or determining a stripe of said RAID device using a last checkpoint;

enabling write-back caching on a drive being built;

reading at least one of data or parity from at least one other drive, said at least one other drive and said drive being built belonging to a same stripe of said RAID device;

exclusive ORing (XORing), when a RAID level of said RAID device is 5, said at least one of data or parity to obtain a result;

treating, when said RAID level of said RAID device is 1, said at least one of data or parity as said result;

writing said result to a second drive, said second drive being a repaired, replaced, or hot-spare drive for said drive being built;

checking whether a checkpoint needs updating; and

during said rebuild process, providing a non-rebuild write operation to the drive being built, the non-rebuild write operation requesting a forced-unit-access write, wherein the drive being built returns a status responsive to the forced-unit-access write only after all write data of the forced-unit-access write has been written to and committed to media of the drive being rebuilt.

2. The method of claim 1 , further comprising a step of inquiring, when said checkpoint needs no updating, whether a last stripe of said RAID device is reached.

3. The method of claim 2 , further comprising steps of:

selecting, when said last stripe of said RAID device is not reached, a next stripe; and

repeating said steps of reading, XORing, treating, writing, checking and inquiring until said last stripe is reached.

4. The method of claim 3 , further comprising a step of setting, when said last stripe is reached, a drive state of said RAID device to in-service and a drive group state to optimal.

5. The method of claim 4 , further comprising a step of flushing cache on said drive being built.

6. The method of claim 5 , further comprising a step of disabling said write-back caching on said drive being built.

7. The method of claim 1 , further comprising a step of flushing, when said checkpoint needs updating, cache on said drive being built.

8. The method of claim 1 , further comprising a step of updating said checkpoint.

9. The method of claim 1 , further comprising a step of inquiring whether a last stripe of said RAID device is reached.

Assignments (8)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
MERGER Recorded Mar 30, 2010
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 024158/0435 →
MERGER Recorded Feb 19, 2008
From: LSI SUBSIDIARY CORP.
To: LSI CORPORATION
Reel/Frame 020548/0977 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2005
From: HUMLICEK, DONALD R.
To: LSI LOGIC CORPORATION
Reel/Frame 017334/0129 →