IP Library Granted Patent US 11,567,671
Granted Patent B2
US 11,567,671 · App. 17/327,356 · Granted Jan 31, 2023

Method, electronic device, and computer program product for storage management

Inventors: Yi Wang (Chengdu, CN); Jun Tang (Chengdu, CN); Qingxiao Zheng (Chengdu, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F3/0619G06F3/064G06F3/0631G06F3/0644G06F3/0653G06F3/0673G06F11/076G06F11/0772
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,567,671
App. No.
17/327,356
Granted
Jan 31, 2023
Kind
B2
Abstract

Embodiments of the present disclosure relate to a method, an electronic device, and a computer program product for storage management. The method for storage management includes determining the data volume of corresponding failed data in a plurality of candidate sub-storage spaces of a disk, the plurality of candidate sub-storage spaces being formed by dividing the original storage space of the disk and having consecutive physical addresses, and the size of one candidate sub-storage space being associated with the size of the storage space of at least one block that constitutes the disk; and selecting a target sub-storage space to be released from the plurality of candidate sub-storage spaces based at least on the data volume of the corresponding failed data. As such, since the operation of moving valid data in an SSD block to a new SSD block is reduced, the WAF of a storage system, especially an SSD, can be effectively reduced, and the service life of the SSD can be prolonged.

Claims (60)

1. A method for storage management, comprising:

determining a data volume of corresponding failed data in a plurality of candidate sub-storage spaces of a disk, the plurality of candidate sub-storage spaces being formed by dividing an original storage space of the disk and having consecutive physical addresses, and a size of one candidate sub-storage space being associated with a size of a storage space of at least one block that constitutes the disk; and

selecting a target sub-storage space to be released from the plurality of candidate sub-storage spaces based at least on the data volume of the corresponding failed data, wherein selecting the target sub-storage space to be released comprises:

determining a first ratio of a first data volume of failed data in a first candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the first candidate sub-storage space and a second ratio of a second data volume of failed data in a second candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the second candidate sub-storage space.

2. The method according to claim 1 , wherein selecting a target sub-storage space to be released further comprises:

selecting the first candidate sub-storage space as the target sub-storage space if the first ratio is determined to exceed a threshold ratio.

3. The method according to claim 1 , wherein selecting a target sub-storage space to be released further comprises:

determining a third ratio of a first sub-data volume in the first data volume to the size of the first candidate sub-storage space and a fourth ratio of a second sub-data volume in the second data volume to the size of the second candidate sub-storage space if the first ratio and the second ratio both exceed a threshold ratio, the first sub-data volume corresponding to one group of storage spaces that have consecutive physical addresses in the first candidate sub-storage space, and the second sub-data volume corresponding to another group of storage spaces that have consecutive physical addresses in the second candidate sub-storage space; and

selecting the first candidate sub-storage space as the target sub-storage space if the third ratio is determined to be greater than the fourth ratio.

4. The method according to claim 3 , further comprising:

determining a third data volume of failed data in the first candidate sub-storage space and a fourth data volume of failed data in the second candidate sub-storage space within a predetermined time interval if the third ratio is determined to be equal to the fourth ratio; and

selecting the first candidate sub-storage space as the target sub-storage space if the third data volume is determined to exceed the fourth data volume.

5. The method according to claim 1 , wherein selecting a target sub-storage space to be released further comprises:

determining a third data volume of failed data in the first candidate sub-storage space and a fourth data volume of failed data in the second candidate sub-storage space within a predetermined time interval if the first ratio and the second ratio both exceed a threshold ratio; and

selecting the first candidate sub-storage space as the target sub-storage space if the third data volume is determined to exceed the fourth data volume.

6. The method according to claim 1 , wherein determining the data volume of corresponding failed data comprises:

determining whether the data volume of target data to be written to the disk exceeds the size of the free storage space of the disk; and

determining the data volume of the corresponding failed data if the data volume of the target data is determined to exceed the size of the free storage space.

7. The method according to claim 1 , wherein determining the data volume of corresponding failed data comprises:

determining whether the size of the free storage space of the disk is less than a threshold space size; and

determining the data volume of the corresponding failed data if the free storage space is less than the threshold space size.

8. The method according to claim 1 , further comprising:

determining whether the free storage space in the released target sub-storage space exceeds the data volume of target data to be written to the disk; and

writing the target data to the released target sub-storage space if the free storage space in the released target sub-storage space exceeds the data volume of the target data to be written to the disk.

9. The method according to claim 8 , further comprising:

selecting another target sub-storage space to be released from the plurality of candidate sub-storage spaces other than the target sub-storage space if the free storage space in the released target sub-storage space is determined to be less than the data volume of the target data to be written to the disk.

10. An electronic device, comprising:

a processor; and

a memory coupled to the processor and storing instructions that need to be executed and, when executed by the processor, cause the electronic device to perform actions comprising:

determining a data volume of corresponding failed data in a plurality of candidate sub-storage spaces of a disk, the plurality of candidate sub-storage spaces being formed by dividing an original storage space of the disk and having consecutive physical addresses, and a size of one candidate sub-storage space being associated with a size of a storage space of at least one block that constitutes the disk; and

selecting a target sub-storage space to be released from the plurality of candidate sub-storage spaces based at least on the data volume of the corresponding failed data, wherein selecting the target sub-storage space to be released comprises:

determining a first ratio of a first data volume of failed data in a first candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the first candidate sub-storage space and a second ratio of a second data volume of failed data in a second candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the second candidate sub-storage space.

11. The device according to claim 10 , wherein selecting a target sub-storage space to be released further comprises:

selecting the first candidate sub-storage space as the target sub-storage space if the first ratio is determined to exceed a threshold ratio.

12. The device according to claim 10 , wherein selecting a target sub-storage space to be released further comprises:

determining a third ratio of a first sub-data volume in the first data volume to the size of the first candidate sub-storage space and a fourth ratio of a second sub-data volume in the second data volume to the size of the second candidate sub-storage space if the first ratio and the second ratio both exceed a threshold ratio and the first ratio is equal to the second ratio, the first sub-data volume corresponding to one group of storage spaces that have consecutive physical addresses in the first candidate sub-storage space, and the second sub-data volume corresponding to another group of storage spaces that have consecutive physical addresses in the second candidate sub-storage space; and

selecting the first candidate sub-storage space as the target sub-storage space if the third ratio is determined to be greater than the fourth ratio.

13. The device according to claim 12 , wherein the actions further comprise:

determining a third data volume of failed data in the first candidate sub-storage space and a fourth data volume of failed data in the second candidate sub-storage space within a predetermined time interval if the third ratio is determined to be equal to the fourth ratio; and

selecting the first candidate sub-storage space as the target sub-storage space if the third data volume is determined to exceed the fourth data volume.

14. The device according to claim 10 , wherein selecting a target sub-storage space to be released further comprises:

determining a third data volume of failed data in the first candidate sub-storage space and a fourth data volume of failed data in the second candidate sub-storage space within a predetermined time interval if the first ratio and the second ratio both exceed a threshold ratio; and

selecting the first candidate sub-storage space as the target sub-storage space if the third data volume is determined to exceed the fourth data volume.

15. The device according to claim 10 , wherein determining the data volume of corresponding failed data comprises:

determining whether the data volume of target data to be written to the disk exceeds the size of the free storage space of the disk; and

determining the data volume of the corresponding failed data if the data volume of the target data is determined to exceed the size of the free storage space.

16. The device according to claim 10 , wherein determining the data volume of corresponding failed data comprises:

determining whether the size of the free storage space of the disk is less than a threshold space size; and

determining the data volume of the corresponding failed data if the free storage space is less than the threshold space size.

17. The device according to claim 10 , wherein the actions further comprise:

determining whether the free storage space in the released target sub-storage space exceeds the data volume of target data to be written to the disk; and

writing the target data to the released target sub-storage space if the free storage space in the released target sub-storage space exceeds the data volume of the target data to be written to the disk.

18. The device according to claim 17 , wherein the actions further comprise:

selecting another target sub-storage space to be released from the plurality of candidate sub-storage spaces other than the target sub-storage space if the free storage space in the released target sub-storage space is determined to be less than the data volume of the target data to be written to the disk.

19. A computer program product tangibly stored on a non-transitory computer-readable medium and comprising machine-executable instructions, wherein the machine-executable instructions, when executed, cause a machine to perform actions, the actions comprising:

determining a data volume of corresponding failed data in a plurality of candidate sub-storage spaces of a disk, the plurality of candidate sub-storage spaces being formed by dividing an original storage space of the disk and having consecutive physical addresses, and a size of one candidate sub-storage space being associated with a size of a storage space of at least one block that constitutes the disk; and

selecting a target sub-storage space to be released from the plurality of candidate sub-storage spaces based at least on the data volume of the corresponding failed data, wherein selecting the target sub-storage space to be released comprises:

determining a first ratio of a first data volume of failed data in a first candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the first candidate sub-storage space and a second ratio of a second data volume of failed data in a second candidate sub-storage space in the plurality of candidate sub-storage spaces to the size of the second candidate sub-storage space.

20. The computer program product according to claim 19 , wherein selecting a target sub-storage space to be released further comprises:

selecting the first candidate sub-storage space as the target sub-storage space if the first ratio is determined to exceed a threshold ratio.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (058014/0560) Recorded Jun 10, 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 062022/0473 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057931/0392) Recorded Jun 10, 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 062022/0382 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057758/0286) Recorded Jun 10, 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 061654/0064 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 058014/0560 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057758/0286 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057931/0392 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2021
From: WANG, YI; TANG, JUN; ZHENG, QINGXIAO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 056318/0092 →
Priority Claims (1)
CN 202110433325.9 · Apr 21, 2021 · national
Continuity (1)
Related Publication 20220342564A1 · Oct 27, 2022