IP Library Granted Patent US 10,235,082
Granted Patent B1
US 10,235,082 · App. 15/787,187 · Granted Mar 19, 2019

System and method for improving extent pool I/O performance by introducing disk level credits on mapped RAID

Inventors: Jian Gao (Beijing, CN); Geng Han (Beijing, CN); Jibing Dong (Beijing, CN); Shaoqin Gong (Beijing, CN); Yousheng Liu (Beijing, CN); Naizhong Chiu (Newton, MA)
Assignee: EMC IP Holding Company LLC
G06F3/0644G06F3/0605G06F3/0613G06F3/0689
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,235,082
App. No.
15/787,187
Granted
Mar 19, 2019
Kind
B1
Abstract

A method, computer program product, and computer system for receiving, by a computing device, an I/O request for data. A number of storage devices of a plurality of storage devices in a Mapped RAID group that will be used to process the I/O request may be determined. It may be determined whether each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has a respective threshold number of credits to process the I/O request. If each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has the respective threshold number of credits, the I/O request may be processed. If at least one storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of credits, the I/O request may be queued.

Claims (38)

1. A computer-implemented method comprising:

receiving, by a computing device, an I/O request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped RAID group will be used to process the I/O request;

determining an initial storage device credit for each storage device determined to be used to process the I/O request, wherein the initial storage device credit for each storage device is based upon, at least in part, a type of storage device;

determining whether each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has a respective threshold number of credits to process the I/O request;

if each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has the respective threshold number of credits, processing the I/O request; and

if at least one storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of credits, queueing the I/O request.

2. The computer-implemented method of claim 1 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

3. The computer-implemented method of claim 2 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

4. The computer-implemented method of claim 1 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

5. The computer-implemented method of claim 4 wherein the second type of storage device of the plurality of storage devices is a flash drive.

6. The computer-implemented method of claim 1 wherein the threshold number of credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

7. The computer-implemented method of claim 1 further comprising returning one or more I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

8. A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:

receiving an I/O request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped RAID group will be used to process the I/O request;

determining an initial storage device credit for each storage device determined to be used to process the I/O request, wherein the initial storage device credit for each storage device is based upon, at least in part, a type of storage device;

determining whether each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has a respective threshold number of credits to process the I/O request;

if each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has the respective threshold number of credits, processing the I/O request; and

if at least one storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of credits, queueing the I/O request.

9. The computer program product of claim 8 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

10. The computer program product of claim 9 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

11. The computer program product of claim 8 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

12. The computer program product of claim 11 wherein the second type of storage device of the plurality of storage devices is a flash drive.

13. The computer program product of claim 8 wherein the threshold number of credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

14. The computer program product of claim 8 wherein the operations further comprise returning one or more I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

15. A computing system including one or more processors and one or more memories configured to perform operations comprising:

receiving an I/O request for data;

determining a number of storage devices of a plurality of storage devices in a Mapped RAID group will be used to process the I/O request;

determining an initial storage device credit for each storage device determined to be used to process the I/O request, wherein the initial storage device credit for each storage device is based upon, at least in part, a type of storage device;

determining whether each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has a respective threshold number of credits to process the I/O request;

if each storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request has the respective threshold number of credits, processing the I/O request; and

if at least one storage device of the number of storage devices in the Mapped RAID group that will be used to process the I/O request lacks the respective threshold number of credits, queueing the I/O request.

16. The computing system of claim 15 wherein an initial storage device credit for a first type of storage device of the plurality of storage devices is X.

17. The computing system of claim 16 wherein the first type of storage device of the plurality of storage devices is a hard disk drive.

18. The computing system of claim 15 wherein an initial storage device credit for a second type of storage device of the plurality of storage devices is Y.

19. The computing system of claim 15 wherein the threshold number of credits includes at least one of a number of user I/O credits in an extent pool and a number of background I/O credits in the extent pool.

20. The computing system of claim 15 wherein the operations further comprise returning one or more I/O credits used to process the I/O request based upon, at least in part, processing the I/O request.

Assignments (9)
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 (050724/0466) Recorded Jun 23, 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0486 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (044535/0109) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0466 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2017
From: GAO, JIAN; HAN, GENG; DONG, JIBING; GONG, SHAOQIN; LIU, YOUSHENG; CHIU, NAIZHONG
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 043895/0720 →