IP Library Granted Patent US 10,540,103
Granted Patent B1
US 10,540,103 · App. 15/664,730 · Granted Jan 21, 2020

Storage device group split technique for extent pool with hybrid capacity storage devices system and method

Inventors: Jian Gao (Beijing, CN); Geng Han (Beijing, CN); Ilya Usvyatsky (Northborough, MA); Jamin Kang (Beijing, CN); Hongpo Gao (Beijing, CN); Jibing Dong (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0619G06F3/0665G06F3/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,540,103
App. No.
15/664,730
Granted
Jan 21, 2020
Kind
B1
Abstract

A method, computer program product, and computer system for initializing, on a computing device, an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout. N disks in an original disk partner group (DPG) may be partitioned into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities. The target DPG may be marked for at least a portion of the N disks. The target DPG may be marked for E RAID extents, where E is a number of RAID extents in the original DPG. At least a portion of disk extents for the E RAID extents in the original DPG may be moved to the target DPG.

Claims (35)

1. A computer-implemented method comprising:

initializing, on a computing device, an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout;

partitioning N disks in an original disk partner group (DPG) into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities;

marking the target DPG for at least a portion of the N disks;

marking the target DPG for E RAID extents, where E is a number of RAID extents in the original DPG; and

moving at least a portion of disk extents for the E RAID extents in the original DPG to the target DPG, wherein moving the at least a portion of disk extents for the E RAID extents includes moving each disk extent associated with a respective RAID extent such that the respective RAID extent spans a single DPG.

2. The computer-implemented method of claim 1 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes selecting a target RAID extent, for each of at least the portion of disk extents, resulting in a balance of free disk extent counts in the original DPG and the target DPG.

3. The computer-implemented method of claim 2 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes virtually removing from the original DPG any disk extents for the E RAID extents belonging to the target DPG.

4. The computer-implemented method of claim 3 further comprising updating the N*N Weighted Neighborhood Matrix based upon, at least in part, the virtual removal.

5. The computer-implemented method of claim 3 further comprising locating a new disk extent in the target DPG for each disk extent virtually removed.

6. The computer-implemented method of claim 5 wherein locating the new disk extent in the target DPG for each disk extent virtually removed includes locating a valid and optimal disk extent in the target DPG that results in a lowest variance of sub-matrix values for the target DPG.

7. The computer-implemented method of claim 6 further comprising allocating the new disk extent in the target DPG for each disk extent virtually removed.

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:

initializing an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout;

partitioning N disks in an original disk partner group (DPG) into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities;

marking the target DPG for at least a portion of the N disks;

marking the target DPG for E RAID extents, where E is a number of RAID extents in the original DPG; and

moving at least a portion of disk extents for the E RAID extents in the original DPG to the target DPG, wherein moving the at least a portion of disk extents for the E RAID extents includes moving each disk extent associated with a respective RAID extent such that the respective RAID extent spans a single DPG.

9. The computer program product of claim 8 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes selecting a target RAID extent, for each of at least the portion of disk extents, resulting in a balance of free disk extent counts in the original DPG and the target DPG.

10. The computer program product of claim 9 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes virtually removing from the original DPG any disk extents for the E RAID extents belonging to the target DPG.

11. The computer program product of claim 10 wherein the operations further comprise updating the N*N Weighted Neighborhood Matrix based upon, at least in part, the virtual removal.

12. The computer program product of claim 10 wherein the operations further comprise locating a new disk extent in the target DPG for each disk extent virtually removed.

13. The computer program product of claim 12 wherein locating the new disk extent in the target DPG for each disk extent virtually removed includes locating a valid and optimal disk extent in the target DPG that results in a lowest variance of sub-matrix values for the target DPG.

14. The computer program product of claim 13 wherein the operations further comprise allocating the new disk extent in the target DPG for each disk extent virtually removed.

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

initializing an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout;

partitioning N disks in an original disk partner group (DPG) into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities;

marking the target DPG for at least a portion of the N disks;

marking the target DPG for E RAID extents, where E is a number of RAID extents in the original DPG; and

moving at least a portion of disk extents for the E RAID extents in the original DPG to the target DPG, wherein moving the at least a portion of disk extents for the E RAID extents includes moving each disk extent associated with a respective RAID extent such that the respective RAID extent spans a single DPG.

16. The computing system of claim 15 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes selecting a target RAID extent, for each of at least the portion of disk extents, resulting in a balance of free disk extent counts in the original DPG and the target DPG.

17. The computing system of claim 16 wherein moving at least the portion of disk extents for the E RAID extents in the original DPG to the target DPG includes virtually removing from the original DPG any disk extents for the E RAID extents belonging to the target DPG.

18. The computing system of claim 17 wherein the operations further comprise updating the N*N Weighted Neighborhood Matrix based upon, at least in part, the virtual removal.

19. The computing system of claim 17 wherein the operations further comprise locating a new disk extent in the target DPG for each disk extent virtually removed.

20. The computing system of claim 19 wherein locating the new disk extent in the target DPG for each disk extent virtually removed includes locating a valid and optimal disk extent in the target DPG that results in a lowest variance of sub-matrix values for the target DPG.

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 (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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2017
From: GAO, JIAN; HAN, GENG; USVYATSKY, ILYA; KANG, JAMIN; GAO, HONGPO; DONG, JIBING
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 043322/0804 →
Cited By (1)
US 12,271,610