IP Library Granted Patent US 10,521,304
Granted Patent B1
US 10,521,304 · App. 15/667,258 · Granted Dec 31, 2019

Multidimensional RAID

Inventors: Vikrama Reddy (Bangalore, IN); Subhadip Das (Kolkata, IN); Mejo Kannanayakkal (Thrissur, IN); Anjali Gupta (Bangalore, IN); Sanjib Mallick (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F11/1096G06F3/0619G06F3/0665G06F3/0689G06F11/1092
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 10,521,304
App. No.
15/667,258
Granted
Dec 31, 2019
Kind
B1
Abstract

Data recovery is enabled using techniques described herein. A system can include data storage devices configured in a plurality of logical configurations, wherein the logical configurations are respectively associated with respective groups of the data storage devices, and wherein the respective groups of the data storage devices are structured such that at least a first one of the respective groups of the data storage devices comprises a different number of data storage devices than a second one of the respective groups of the data storage devices; and respective parity storage devices communicatively coupled to the data storage devices, wherein respective ones of the groups of the data storage devices are associated with respective ones of the parity storage devices.

Claims (38)

1. A data storage system, comprising:

data storage devices configured in a plurality of logical configurations, wherein the logical configurations are respectively associated with respective groups of the data storage devices, wherein the respective groups of the data storage devices are structured such that among first groups of the respective groups of data storage devices that are associated with a first logical configuration of the plurality of logical configurations, no two of the first groups have a same number of the data storage devices, and wherein each of the data storage devices belongs to multiple ones of the respective groups of the data storage devices; and

parity storage devices communicatively coupled to the data storage devices, wherein respective ones of the groups of the data storage devices are associated with a uniform number of the parity storage devices.

2. The data storage system of claim 1 , wherein the plurality of logical configurations of the data storage devices comprises at least three configurations.

3. The data storage system of claim 1 , wherein the respective parity storage devices comprise respective pairs of parity storage devices associated with respective groups of the data storage devices.

4. The data storage system of claim 3 , wherein the respective pairs of parity storage devices store diagonal parity information for the respective groups of the data storage devices.

5. The data storage system of claim 1 , further comprising a storage recovery component that facilitates a recovery of respective content of the data storage devices via the respective parity storage devices.

6. The data storage system of claim 5 , wherein the storage recovery component facilitates the recovery by cycling a data recovery instruction through the respective groups of the data storage devices in the respective logical configurations.

7. The data storage system of claim 6 , wherein the storage recovery component initiates the recovery in response to a first detection of a failure condition associated with the data storage devices and terminates the recovery in response to a second detection that the failure condition has been resolved.

8. The data storage system of claim 1 , wherein at least one of the data storage devices is a solid state drive.

9. The data storage system of claim 8 , wherein the storage devices comprise logical units of the solid state drive.

10. The data storage system of claim 1 , wherein, for an integer N representing a number of the first groups of the respective groups of data storage devices, the first groups of the respective groups of data storage devices consist of an increasing number of data storage devices from one data storage device to N data storage devices, respectively.

11. The data storage system of claim 1 , wherein at least one of the groups of the data storage devices is associated with fewer data storage devices than parity storage devices.

12. A method, comprising:

initiating, by a system comprising a processor, a first data recovery for disks as configured in a first logical configuration comprising a first set of disk groups, wherein respective ones of the first set of disk groups comprise one or more data disks and one or more first parity disks, wherein no two disk groups of the first set of disk groups have a same number of the data disks, and wherein the disk groups of the first set of disk groups have uniform numbers of the first parity disks;

performing the first data recovery for the respective ones of the first set of disk groups via their respectively associated first parity disks;

initiating a second data recovery for the disks as configured in a second logical configuration comprising a second set of disk groups, wherein respective ones of the second set of disk groups comprise one or more of the data disks and one or more second parity disks that are distinct from the first parity disks, wherein no two disk groups of the second set of disk groups have a same number of the data disks, wherein the disk groups of the second set of disk groups have uniform numbers of the second parity disks, and wherein the respective ones of the second set of disk groups are distinct from the respective ones of the first set of disk groups; and

performing the second data recovery for the respective ones of the second set of disk groups via their respectively associated second parity disks;

wherein each of the data disks belongs to respective disk groups in both the first set of disk groups and the second set of disk groups.

13. The method of claim 12 , further comprising:

initiating a third data recovery for the disks as configured in a third logical configuration comprising a third set of disk groups, wherein respective ones of the third set of disk groups comprise one or more of the data disks and one or more third parity disks that are distinct from the first parity disks and the second parity disks, wherein no two disk groups of the third set of disk groups have a same number of the data disks, wherein the disk groups of the third set of disk groups have uniform numbers of the third parity disks, and wherein the respective ones of the third set of disk groups are distinct from the respective ones of the first set of disk groups and the second set of disk groups; and

performing the third data recovery for the respective ones of the third set of disk groups via their respectively associated third parity disks.

14. The method of claim 12 , wherein the initiating the first data recovery comprises initiating the first data recovery in response to detecting a failure condition associated with one or more of the disks.

15. The method of claim 14 , further comprising:

iterating the first data recovery and at least the second data recovery; and

halting the iterating in response to detecting that the failure condition has been resolved.

16. A system, comprising:

data disks;

a first group of parity disks, wherein uniform numbers of the first group of parity disks are associated with respective first groupings of the data disks, and wherein no two of the first groupings of the data disks are associated with a same number of the data disks;

a second group of parity disks, wherein uniform numbers of the second set of parity disks are associated with respective second groupings of the data disks, wherein the second groupings of the data disks are distinct from the first groupings, and wherein no two of the second groupings of the data disks are associated with a same number of the data disks; and

a third group of parity disks, wherein uniform numbers of the third set of parity disks are associated with respective third groupings of the data disks, wherein the third groupings of the data disks are distinct from the first groupings the second groupings, and wherein no two of the third groupings of the data disks are associated with a same number of the data disks;

wherein each of the data disks are associated with groupings in each of the first groupings of the data disks, the second groupings of the data disks, and the third groupings of the data disks.

17. The system of claim 16 , wherein:

the first group of parity disks comprises first respective groups of two parity disks corresponding to the first respective groupings,

the second group of parity disks comprises second respective groups of two parity disks corresponding to the second respective groupings, and

the third group of parity disks comprises third respective groups of two parity disks corresponding to the third respective groupings.

18. The system of claim 16 , further comprising a controller that facilitates recovery of contents of respective ones of the data disks via respective ones of the first group of parity disks, the second group of parity disks, and the third group of parity disks.

19. The system of claim 18 , wherein the controller cycles data recovery operations through respective first groupings of the data disks and associated first ones of the first group of parity disks, respective second groupings of the data disks and associated second ones of the second group of parity disks, and respective third groupings of the data disks and associated third ones of the third group of parity disks.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (043775/0082) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060958/0468 →
RELEASE OF SECURITY INTEREST AT REEL 043772 FRAME 0750 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0606 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Sep 6, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 043775/0082 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Sep 6, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 043772/0750 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2017
From: REDDY, VIKRAMA; DAS, SUBHADIP; KANNANAYAKKAL, MEJO; GUPTA, ANJALI; SANJIB, SANJIB
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 043174/0637 →
Cited By (3)
US 12,340,089 US 12,524,297 US 12,554,443