IP Library Granted Patent US 11,669,245
Granted Patent B2
US 11,669,245 · App. 16/831,340 · Granted Jun 6, 2023

Method for managing storage devices, electronic device and computer-readable medium

Inventors: Rongrong Shang (Beijing, CN); Geng Han (Beijing, CN); Xiaobo Zhang (Beijing, CN); Ruiyong Jia (Beijing, CN); Xiongcheng Li (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0608G06F3/0631G06F3/0659G06F3/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 11,669,245
App. No.
16/831,340
Granted
Jun 6, 2023
Kind
B2
Abstract

Techniques provide for managing storage devices. Such techniques involve: combining storage devices in a redundant array of independent disks into a group of storage devices in an order of physical capacities of the storage devices; determining a first number of sets of storage devices based on a number of storage devices in the group and a threshold number of storage devices to be divided into each of the sets; and dividing, based on a configuration of the redundant array of independent disks, the group of storage devices into the first number of sets of storage devices, to optimize an effective capacity of the redundant array of independent disks.

Claims (23)

1. A method of managing storage devices, comprising:

combining storage devices in a redundant array of independent disks into a group of storage devices in an order of physical capacities of the storage devices;

determining a first number of sets of storage devices based on a number of storage devices in the group and a threshold number of storage devices to be divided into each of the sets; and

dividing, based on a configuration of the redundant array of independent disks, the group of storage devices into the first number of sets of storage devices, wherein storage devices contained in each set of storage devices within the first number of sets of storage devices are divided into fixed capacity slices of storage capacity that form a set of multiple stripes corresponding to the set, to optimize an effective capacity of the redundant array of independent disks, at least in part by generating a first allocation matrix based on the group of storage devices and a total number of different individual physical capacities of the storage devices in the group of storage devices, such that a number of rows in the first allocation matrix is equal to the total number of different individual physical capacities of the storage devices in the group of storage devices, wherein each one of the rows in the first allocation matrix corresponds to a respective one of the different individual physical capacities of the storage devices, and wherein a plurality of the storage devices have a same one of the different individual physical capacities.

2. The method of claim 1 , wherein dividing the group of storage devices into the sets further comprises:

generating the first allocation matrix such that a number of columns in the first allocation matrix is equal to the first number of sets, such that each column in the first allocation matrix corresponds to one of the sets in the first number of sets, such that each individual element in the first allocation matrix represents a number of the storage devices in the set corresponding to the column containing that element that have the individual physical capacity corresponding to the row containing that element, and such that an order of the rows in the first allocation matrix corresponds to an order of the different individual physical capacities of the storage devices in the group of storage devices.

3. The method of claim 1 , wherein combining the storage devices in the redundant array of independent disks into the group of storage devices in the order of physical capacities of the storage devices comprises:

combining the storage devices in the redundant array of independent disks into the group of storage devices in a descending order of the physical capacities.

4. An electronic device, comprising:

at least one processor; and

a memory coupled to the processor, the memory storing computer programs, the computer programs, when executed by the processor, causing the electronic device to perform acts comprising:

combining storage devices in a redundant array of independent disks into a group of storage devices in an order of physical capacities of the storage devices;

determining a first number of sets of storage devices based on a number of storage devices in the group and a threshold number of storage devices to be divided into each of the sets; and

dividing, based on a configuration of the redundant array of independent disks, the group of storage devices into the first number of sets of storage devices, to optimize an effective capacity of the redundant array of independent disks, wherein storage devices contained in each set of storage devices within the first number of sets of storage devices are divided into fixed capacity slices of storage capacity that form a set of multiple stripes corresponding to the set, at least in part by generating a first allocation matrix based on the group of storage devices and a total number of different individual physical capacities of the storage devices in the group of storage devices, such that a number of rows in the first allocation matrix is equal to the total number of different individual physical capacities of the storage devices in the group of storage devices, wherein each one of the rows in the first allocation matrix corresponds to a respective one of the different individual physical capacities of the storage devices, and wherein a plurality of the storage devices have a same one of the different individual physical capacities.

5. The electronic device of claim 4 , wherein dividing the group of storage devices into the sets further comprises:

generating the first allocation matrix such that a number of columns in the first allocation matrix is equal to the first number of sets, such that each column in the first allocation matrix corresponds to one of the sets in the first number of sets, such that each individual element in the first allocation matrix represents a number of the storage devices in the set corresponding to the column of the first allocation matrix containing that element that have the individual physical capacity corresponding to the row containing that element, and such that an order of the rows in the first allocation matrix corresponds to an order of the different individual physical capacities of the storage devices in the group of storage devices.

6. The electronic device of claim 4 , wherein combining the storage devices in the redundant array of independent disks into the group of storage devices in the order of physical capacities of the storage devices comprises:

combining the storage devices in the redundant array of independent disks into the group of storage devices in a descending order of the physical capacities.

7. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage storage devices; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

combining storage devices in a redundant array of independent disks into a group of storage devices in an order of physical capacities of the storage devices;

determining a first number of sets of storage devices based on a number of storage devices in the group and a threshold number of storage devices to be divided into each of the sets; and

dividing, based on a configuration of the redundant array of independent disks, the group of storage devices into the first number of sets of storage devices, wherein storage devices contained in each set of storage devices within the first number of sets of storage devices are divided into fixed capacity slices of storage capacity that form a set of multiple stripes corresponding to the set, to optimize an effective capacity of the redundant array of independent disks, at least in part by generating a first allocation matrix based on the group of storage devices and a total number of different individual physical capacities of the storage devices in the group of storage devices, such that a number of rows in the first allocation matrix is equal to the total number of different individual physical capacities of the storage devices in the group of storage devices, wherein each one of the rows in the first allocation matrix corresponds to a respective one of the different individual physical capacities of the storage devices, and wherein a plurality of the storage devices have a same one of the different individual physical capacities.

8. The method of claim 1 , wherein the group of storage devices includes both at least one storage device in an existing set of storage devices and at least one storage device in a new set of storage devices added to the existing set of storage devices.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
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 AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: SHANG, RONGRONG; HAN, GENG; ZHANG, XIAOBO; JIA, RUIYONG; LI, XIONGCHENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052786/0873 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
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 →