IP Library Granted Patent US 10,852,966
Granted Patent B1
US 10,852,966 · App. 15/787,154 · Granted Dec 1, 2020

System and method for creating mapped RAID group during expansion of extent pool

Inventors: Yousheng Liu (Beijing, CN); Michael P. Wahl (Bulverde, TX); Jian Gao (Beijing, CN); Xinlei Xu (Beijing, CN); Lifeng Yang (Beijing, CN); Geng Han (Beijing, CN)
Assignee: EMC IP Holding Company, LLC
G06F3/0631G06F3/0644G06F3/0653G06F3/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,852,966
App. No.
15/787,154
Granted
Dec 1, 2020
Kind
B1
Abstract

A method, computer program product, and computer system for receiving, by a computing device, one or more drives added to an extent pool of storage devices. An empty Mapped RAID group may be generated. A plurality of extents in the extent pool may be shuffled. A RAID extent may be mapped to the empty Mapped RAID group, wherein the RAID extent is mapped to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool.

Claims (30)

1. A computer-implemented method comprising:

receiving, by a computing device, one or more drives added to an extent pool of storage devices;

beginning with a plurality of existing Mapped RAID groups, generating an empty Mapped RAID group in response to receiving the one or more drives added to the extent pool of storage devices, wherein the empty Mapped RAID group has a defined logical capacity, an empty mapping of one or more logical addresses to one or more physical storage spaces, and an accessible size of zero;

shuffling a plurality of extents in the extent pool among the plurality of existing Mapped RAID groups and the empty Mapped RAID group;

mapping a RAID extent to the empty Mapped RAID group, wherein the RAID extent is mapped to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool, wherein mapping the RAID extent to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool includes increasing the accessible size of the empty Mapped RAID group by a size of the RAID extent while shuffling in response to mapping the RAID extent to the empty Mapped RAID group;

increasing an accessible size of a Flare LUN associated with the empty Mapped RAID group by the size of the RAID extent mapped to the empty Mapped RAID group, wherein the size of the empty Mapped RAID group is exposed to a multi-core cache through the Flare LUN;

determining that an accessible size of the empty Mapped RAID group is at least equal to a logical capacity of the empty Mapped RAID group; and

reporting to an upper layer that all of the Flare LUN is accessible in response to determining that the accessible size of the empty Mapped RAID group is at least equal to the logical capacity of the empty Mapped RAID group.

2. The computer-implemented method of claim 1 further comprising determining whether a number of collected free drive extents is at least equal to a RAID extent width.

3. The computer-implemented method of claim 2 further comprising constructing a RAID extent with the number of collected free drive extents.

4. 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 one or more drives added to an extent pool of storage devices;

beginning with a plurality of existing Mapped RAID groups, generating an empty Mapped RAID group in response to receiving the one or more drives added to the extent pool of storage devices, wherein the empty Mapped RAID group has a defined logical capacity, an empty mapping of one or more logical addresses to one or more physical storage spaces, and an accessible size of zero;

shuffling a plurality of extents in the extent pool among the plurality of existing Mapped RAID groups and the empty Mapped RAID group;

mapping a RAID extent to the empty Mapped RAID group, wherein the RAID extent is mapped to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool, wherein mapping the RAID extent to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool includes increasing the accessible size of the empty Mapped RAID group by a size of the RAID extent while shuffling in response to mapping the RAID extent to the empty Mapped RAID group;

increasing an accessible size of a Flare LUN associated with the empty Mapped RAID group by the size of the RAID extent mapped to the empty Mapped RAID group, wherein the size of the empty Mapped RAID group is exposed to a multi-core cache through the Flare LUN;

determining that an accessible size of the empty Mapped RAID group is at least equal to a logical capacity of the empty Mapped RAID group; and

reporting to an upper layer that all of the Flare LUN is accessible in response to determining that the accessible size of the empty Mapped RAID group is at least equal to the logical capacity of the empty Mapped RAID group.

5. The computer program product of claim 4 wherein the operations further comprise determining whether a number of collected free drive extents is at least equal to a RAID extent width.

6. The computer program product of claim 5 wherein the operations further comprise constructing a RAID extent with the number of collected free drive extents.

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

receiving one or more drives added to an extent pool of storage devices;

beginning with a plurality of existing Mapped RAID groups, generating an empty Mapped RAID group in response to receiving the one or more drives added to the extent pool of storage devices, wherein the empty Mapped RAID group has a defined logical capacity, an empty mapping of one or more logical addresses to one or more physical storage spaces, and an accessible size of zero;

shuffling a plurality of extents in the extent pool among the plurality of existing Mapped RAID groups and the empty Mapped RAID group;

mapping a RAID extent to the empty Mapped RAID group, wherein the RAID extent is mapped to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool, wherein mapping the RAID extent to the empty Mapped RAID group while shuffling the plurality of extents in the extent pool includes increasing the accessible size of the empty Mapped RAID group by a size of the RAID extent while shuffling in response to mapping the RAID extent to the empty Mapped RAID group;

increasing an accessible size of a Flare LUN associated with the empty Mapped RAID group by the size of the RAID extent mapped to the empty Mapped RAID group, wherein the size of the empty Mapped RAID group is exposed to a multi-core cache through the Flare LUN;

determining that an accessible size of the empty Mapped RAID group is at least equal to a logical capacity of the empty Mapped RAID group; and

reporting to an upper layer that all of the Flare LUN is accessible in response to determining that the accessible size of the empty Mapped RAID group is at least equal to the logical capacity of the empty Mapped RAID group.

8. The computing system of claim 7 wherein the operations further comprise determining whether a number of collected free drive extents is at least equal to a RAID extent width.

9. The computing system of claim 8 wherein the operations further comprise constructing a RAID extent with the number of collected free drive extents.

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 (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 →
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 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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2017
From: LIU, YOUSHENG; WAHL, MICHAEL P; GAO, JIAN; XU, XINLEI; YANG, LIFENG; HAN, GENG
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 043921/0621 →