IP Library Granted Patent US 9,262,085
Granted Patent B2
US 9,262,085 · App. 14/595,437 · Granted Feb 16, 2016

Systems and methods for optimizing write accesses in a storage array

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 9,262,085
App. No.
14/595,437
Granted
Feb 16, 2016
Kind
B2
Abstract

A method may include storing data in one or more first-type stripes spanning a plurality of N storage resources and having N−1 data strips for storing the data and a parity strip for storing parity information for the data stored to the particular first-type stripe and each of the plurality of storage resources includes one of a data strip or a parity strip of the particular first-type stripe if the data to be stored exceeds a threshold size. If the data to be stored does not exceed a threshold size, the method may include storing the data in a second-type stripe and a third-type stripe each spanning N storage resources, such that each stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for the corresponding second-type strip or third-type strip.

Claims (46)

1. A storage array comprising:

a plurality of storage resources; and

a controller communicatively coupled to the plurality of storage resources, the controller configured to:

receive a write operation;

determine whether a size of data to be written to the storage array in accordance with the write operation is greater than a threshold size;

in response to determining that the size of data is greater than the threshold size, store the data in one or more first-type stripes; and

in response to determining that the size of data is not greater than the threshold size:

store the data in a second-type stripe spanning the plurality of storage resources, such that the second-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for a third-type strip associated with the second-type strip and each of the plurality of storage resources includes one of a data strip or a metadata strip of the second-type stripe; and

store the data in a third-type stripe spanning the plurality of storage resources, such that the third-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for the second-type strip, each of the plurality of storage resources includes one of a data strip or a metadata strip of the third-type stripe, and each individual portion of data stored the data strips of the third-type stripe is stored on a different storage resource than it is within the second-type stripe;

wherein N is the number of the plurality of storage resources.

2. A storage array according to claim 1 , wherein the threshold size is equal to the size of a strip.

3. A storage array according to claim 1 , wherein each data strip, parity strip, and metadata strip are of equal size.

4. A storage array according to claim 1 , wherein each first-type stripe, second-type stripe, and third-type stripe are of equal size.

5. A storage array according to claim 1 , each first-type stripe comprising a RAID5 stripe.

6. A storage array according to claim 1 , the third-type stripe comprising a mirror of the second-type stripe in accordance with RAID1.

7. A storage array according to claim 1 , the controller comprising a RAID controller.

8. An information handling system comprising:

a processor;

a plurality of storage resources; and

a controller communicatively coupled to the plurality of storage resources and the processor, the controller configured to:

receive a write operation from the processor;

determine whether a size of data to be written to the storage array in accordance with the write operation is greater than a threshold size;

in response to determining that the size of data is greater than the threshold size, store the data in one or more first-type stripes; and

in response to determining that the size of data is not greater than the threshold size:

store the data in a second-type stripe spanning the plurality of storage resources, such that the second-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for a third-type strip associated with the second-type strip and each of the plurality of storage resources includes one of a data strip or a metadata strip of the second-type stripe; and

store the data in a third-type stripe spanning the plurality of storage resources, such that the third-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for the second-type strip, each of the plurality of storage resources includes one of a data strip or a metadata strip of the third-type stripe, and each individual portion of data stored the data strips of the third-type stripe is stored on a different storage resource than it is within the second-type stripe;

wherein N is the number of the plurality of storage resources.

9. An information handling system according to claim 8 , wherein the threshold size is equal to the size of a strip.

10. An information handling system according to claim 8 , wherein each data strip, parity strip, and metadata strip are of equal size.

11. An information handling system according to claim 8 , wherein each first-type stripe, second-type stripe, and third-type stripe are of equal size.

12. An information handling system according to claim 8 , each first-type stripe comprising a RAID5 stripe.

13. An information handling system according to claim 8 , the third-type stripe comprising a mirror of the second-type stripe in accordance with RAID1.

14. An information handling system according to claim 8 , the controller comprising a RAID controller.

15. A method comprising:

receiving a write operation for data to be stored in a storage array comprising a plurality of storage resources;

determining whether a size of data to be written to the storage array in accordance with the write operation is greater than a threshold size;

in response to determining that the size of data is greater than the threshold size, storing the data in one or more first-type stripes; and

in response to determining that the size of data is not greater than the threshold size:

storing the data in a second-type stripe spanning the plurality of storage resources, such that the second-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for a third-type strip associated with the second-type strip and each of the plurality of storage resources includes one of a data strip or a metadata strip of the second-type stripe; and

storing the data in a third-type stripe spanning the plurality of storage resources, such that the third-type stripe comprises N−1 data strips for storing the data and a metadata strip for storing address information for the second-type strip, each of the plurality of storage resources includes one of a data strip or a metadata strip of the third-type stripe, and each individual portion of data stored the data strips of the third-type stripe is stored on a different storage resource than it is within the second-type stripe;

wherein N is the number of the plurality of storage resources.

16. A method according to claim 15 , wherein the threshold size is equal to the size of a strip.

17. A method according to claim 15 , wherein each data strip, parity strip, and metadata strip are of equal size.

18. A method according to claim 15 , wherein each first-type stripe, second-type stripe, and third-type stripe are of equal size.

19. A method according to claim 15 , each first-type stripe comprising a RAID5 stripe.

20. A method according to claim 15 , the third-type stripe comprising a mirror of the second-type stripe in accordance with RAID1.

Assignments (15)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
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 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
RELEASE OF REEL 035104 FRAME 0043 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.
Reel/Frame 040027/0123 →
RELEASE OF REEL 035103 FRAME 0809 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.
Reel/Frame 040027/0934 →
RELEASE OF REEL 035103 FRAME 0536 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.
Reel/Frame 040016/0864 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Feb 26, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; COMPELLENT TECHNOLOGIES, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 035104/0043 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Feb 26, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; COMPELLENT TECHNOLOGIES, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 035103/0536 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Feb 26, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; COMPELLENT TECHNOLOGIES, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 035103/0809 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2015
From: KOTZUR, GARY B.
To: DELL PRODUCTS L.P.
Reel/Frame 034694/0706 →