IP Library Granted Patent US 7,757,113
Granted Patent B2
US 7,757,113 · App. 12/033,029 · Granted Jul 13, 2010

Enhanced RAID level 3

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,757,113
App. No.
12/033,029
Granted
Jul 13, 2010
Kind
B2
Abstract

A method and system of method and system of enhanced RAID level 3 is disclosed. In one embodiment, a method includes allocating three times a physical storage capacity of a data drive to a dedicated parity drive of a ‘n’ physical drives of a redundant array of independent disks, recovering n−1 physical drive failures of the ‘n’ physical drives through a parity-in-parity technique in which certain number of parities generated during an initial write of data may be physically stored and using an XOR function applied to the stored parities to recreate un-stored parities which enable recovery of the n−1 physical drive failures. The method may include creating a superior read/write access capability and/or a superior parity data redundancy through the mirroring. The method may also include recreating the un-stored parities after a time interval that may be specified by a user.

Claims (32)

1. A method, comprising:

allocating at least three times a physical storage capacity of a data drive to a dedicated parity drive of a ‘n’ physical drives of a redundant array of independent disks; and

recovering n−1 physical drive failures of the ‘n’ physical drives through a parity-in-parity technique in which only certain ones of a number of parities generated during an initial write of data are physically stored; and

using an XOR function applied to the stored parities to recreate un-stored parities which enable recovery of the n−1 physical drive failures.

2. The method of claim 1 wherein the dedicated parity drive is part of a separate parity volume group having ‘mirrored’ physical drives.

3. The method of claim 2 further comprising: creating a superior read/write access capability and a superior parity data redundancy through the mirroring.

4. The method of claim 2 further comprising: recreating the un-stored parities after a time interval that is specified by a user.

5. The method of claim 4 wherein the data is most critical at a reach point of the time interval.

6. The method of claim 1 wherein other aspects of the method operate similarly to a RAID level 3 algorithm.

7. The method of claim 6 wherein the ‘n’ physical drives are at least one of 4, 8, and 12 drives.

8. The method of claim 1 wherein the physical storage capacity is three times the data drive of the dedicated parity drive when there are four physical data drives, wherein the physical storage capacity is four times the data drive of the dedicated parity drive when there are six physical drives, and wherein the physical storage capacity is six times the data drive of the dedicated parity drive when there are eight physical drives.

9. The method of claim 1 in a form of a machine-readable medium embodying a set of instructions that, when executed by a machine, causes the machine to perform the method of claim 1 .

10. A system of enhanced RAID level 3, comprising:

a redundant array of independent disks to allocate at least three times a physical storage capacity of a data drive to a dedicated parity drive;

a cache;

a controller to split full width data into multiple smaller width data;

a parity-in-parity module to recover n−1 physical drive failures of the ‘n’ physical drives through a parity-in-parity technique in which only certain ones of a number of parities generated during an initial write of data are physically stored; and

a XOR module to apply XOR operation on the stored parities to recreate un-stored parities which enable recovery of the n−1 physical drive failures.

11. The system of claim 10 , wherein the dedicated parity drive is part of a separate parity volume group having ‘mirrored’ physical drives.

12. The system of claim 11 , further comprising: a regeneration module to recreate the un-stored parities after a time interval that is specified by a user.

13. The system of claim 12 , wherein the data is most critical at a reach point of the time interval.

14. The system of claim 11 , further comprising: a mirror module to create a superior read/write access capability and a superior parity data redundancy through the mirroring.

15. The system of claim 10 , wherein other aspects of the system operate similarly to a RAID level 3 algorithm.

16. The system of claim 15 , wherein the ‘n’ physical drives are at least one of 4, 8, and 12 drives, and wherein the cache to store at least some parity data.

17. The system of claim 10 , wherein the physical storage capacity is three times the data drive of the dedicated parity drive when there are four physical data drives, wherein the physical storage capacity is four times the data drive of the dedicated parity drive when there are six physical drives, and wherein the physical storage capacity is six times the data drive of the dedicated parity drive when there are eight physical drives.

18. A method of a recovering n−1 physical drive failures, comprising:

applying a parity-in-parity technique to recover a redundant array of independent disks;

applying a XOR function through the parity-in-parity technique to generate un-stored parity data from ‘n’ physical drives and stored parity data; and

recreating the un-stored parities after a time interval that is specified by a user.

19. The method of claim 18 further comprising allocating at least three times a physical storage capacity of a data drive to a dedicated parity drive of the ‘n’ physical drives of the redundant array of independent disks, wherein the dedicated parity drive is part of a separate parity volume group having ‘mirrored’ physical drives.

20. The method of claim 19 further comprising:

creating a superior read/write access capability and a superior parity data redundancy through the mirroring.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
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 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2008
From: KAMALAVANNAN, HARIHARAN
To: LSI LOGIC CORPORATION
Reel/Frame 020523/0968 →