IP Library Granted Patent US 11,500,746
Granted Patent B2
US 11,500,746 · App. 16/819,715 · Granted Nov 15, 2022

Method, device and computer program product for managing data storage

Inventors: Baote Zhuo (Beijing, CN); Xinlei Xu (Beijing, CN); Yousheng Liu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F11/2094G06F3/0604G06F3/0644G06F3/0659G06F3/0674G06F2201/85
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,500,746
App. No.
16/819,715
Granted
Nov 15, 2022
Kind
B2
Abstract

Techniques provide for managing data storage. The techniques involve in response to receiving a request for unmapping a logical storage unit associated with a first disk slice on a first physical disk and the first disk slice, determining information associated with the first disk slice; generating, based on the information, a first entry and a second entry corresponding to the first disk slice; adding the first entry into a queue of failed disk slices to enable data stored on the first disk slice to be cleared; and adding the second entry into a queue of free disk slices to enable the first disk slice to be mapped to a further logical storage unit. Accordingly, such techniques can remarkably improve the write I/O performance of the system and prolong the lifetime of the SSD.

Claims (74)

1. A method of managing data storage, comprising:

in response to receiving a request for unmapping a logical storage unit associated with a first disk slice on a first physical disk and the first disk slice, determining information associated with the first disk slice;

generating, based on the information, a first entry and a second entry corresponding to the first disk slice;

adding the first entry into a queue of failed disk slices to enable data stored on the first disk slice to be cleared; and

adding the second entry into a queue of free disk slices to enable the first disk slice to be mapped to a further logical storage unit,

in response to the number of entries in the queue of failed disk slices exceeding a threshold number, selecting a third entry to be removed from the number of entries, the third entry corresponding to a second disk slice on a second physical disk;

clearing data in the second disk slice from the second physical disk; and

in response to the data in the second disk slice being cleared, removing the third entry from the queue of failed disk slices.

2. The method of claim 1 , wherein clearing the data comprises:

in response to receiving a command to clear the data, obtaining a predetermined amount of failed data from the command;

updating, based on the predetermined amount of failed data, progress information of clearing the data in the third entry; and

in response to the progress information indicating that an amount of cleared data is equal to a capacity of the second disk slice, determining that the data has been cleared.

3. The method of claim 1 , further comprising:

in response to the first disk slice in the queue of free disk slices being mapped to the further logical storage unit, removing the second entry from the queue of free disk slices.

4. The method of claim 1 , wherein determining the information comprises determining

at least one of the following:

an identifier of the first physical disk,

an index of the first disk slice in the first physical disk, and

a capacity of the first disk slice.

5. The method of claim 4 , wherein the information comprises the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice, and wherein generating the first entry comprises:

generating the first entry, based on the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice.

6. The method of claim 4 , wherein the queue of free disk slices is associated with the first physical disk, the information comprising the index of the first disk slice in the first physical disk, and wherein generating the second entry comprises:

generating the second entry at least based on the index.

7. The method of claim 4 , wherein the queue of free disk slices is associated with a plurality of physical disks including the first physical disk, the information comprising the index of the first disk slice in the first physical disk and the identifier of the first physical disk, and wherein generating the second entry comprises:

generating the second entry based on the index and the identifier.

8. A device for managing data storage, comprising:

at least one processor; and

a memory coupled to the at least one processor, the memory having instructions stored therein, the instructions, when executed by the at least one processing unit, causing the device to execute acts, the acts comprising:

in response to receiving a request for unmapping a logical storage unit associated with a first disk slice on a first physical disk and the first disk slice, determining information associated with the first disk slice;

generating, based on the information, a first entry and a second entry corresponding to the first disk slice;

adding the first entry into a queue of failed disk slices to enable data stored on the first disk slice to be cleared;

adding the second entry into a queue of free disk slices to enable the first disk slice to be mapped to a further logical storage unit;

in response to the number of entries in the queue of failed disk slices exceeding a threshold number, selecting a third entry to be removed from the number of entries, the third entry corresponding to a second disk slice on a second physical disk;

clearing data in the second disk slice from the second physical disk; and

in response to the data in the second disk slice being cleared, removing the third entry from the queue of failed disk slices.

9. The device of claim 8 , wherein clearing the data comprises:

in response to receiving a command to clear the data, obtaining a predetermined amount of failed data from the command;

updating, based on the predetermined amount of failed data, process information of clearing the data in the third entry; and

in response to the process information indicating that an amount of cleared data is equal to a capacity of the second disk slice, determining that the data has been cleared.

10. The device of claim 8 , the acts further comprising:

in response to the first disk slice in the queue of free disk slices being mapped to the further logical storage unit, removing the second entry from the queue of free disk slices.

11. The device of claim 8 , wherein determining the information comprises determining at least one of the following:

an identifier of the first physical disk,

an index of the first disk slice in the first physical disk, and

a capacity of the first disk slice.

12. The device of claim 11 , wherein the information comprises the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice, and wherein generating the first entry comprises:

generating the first entry, based on the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice.

13. The device of claim 11 , wherein the queue of free disk slices is associated with the first physical disk, the information comprising the index of the first disk slice in the first physical disk, and wherein generating the second entry comprises:

generating the second entry at least based on the index.

14. The device of claim 11 , wherein the queue of free disk slices is associated with a plurality of physical disks including the first physical disk, the information comprising the index of the first disk slice in the first physical disk and the identifier of the first physical disk, and wherein generating the second entry comprises:

generating the second entry, based on the index and the identifier.

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

in response to receiving a request for unmapping a logical storage unit associated with a first disk slice on a first physical disk and the first disk slice, determining information associated with the first disk slice;

generating, based on the information, a first entry and a second entry corresponding to the first disk slice;

adding the first entry into a queue of failed disk slices to enable data stored on the first disk slice to be cleared;

adding the second entry into a queue of free disk slices to enable the first disk slice to be mapped to a further logical storage unit;

in response to the number of entries in the queue of failed disk slices exceeding a threshold number, selecting a third entry to be removed from the number of entries, the third entry corresponding to a second disk slice on a second physical disk;

clearing data in the second disk slice from the second physical disk; and

in response to the data in the second disk slice being cleared, removing the third entry from the queue of failed disk slices.

16. The computer program product of claim 15 , wherein clearing the data comprises:

in response to receiving a command to clear the data, obtaining a predetermined amount of failed data from the command;

updating, based on the predetermined amount of failed data, progress information of clearing the data in the third entry; and

in response to the progress information indicating that an amount of cleared data is equal to a capacity of the second disk slice, determining that the data has been cleared.

17. The computer program product of claim 15 , wherein the method further comprises:

in response to the first disk slice in the queue of free disk slices being mapped to the further logical storage unit, removing the second entry from the queue of free disk slices.

18. The computer program product of claim 15 , wherein determining the information comprises determining

at least one of the following:

an identifier of the first physical disk,

an index of the first disk slice in the first physical disk, and

a capacity of the first disk slice.

19. The computer program product of claim 18 , wherein the information comprises the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice, and wherein generating the first entry comprises:

generating the first entry, based on the identifier of the first physical disk, the index of the first disk slice in the first physical disk and the capacity of the first disk slice.

20. The computer program product of claim 18 , wherein the queue of free disk slices is associated with the first physical disk, the information comprising the index of the first disk slice in the first physical disk, and wherein generating the second entry comprises:

generating the second entry at least based on the index.

Assignments (13)
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 (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 (053311/0169) 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
Reel/Frame 060438/0742 →
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
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
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 CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: ZHUO, BAOTE; XU, XINLEI; LIU, YOUSHENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052793/0947 →
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 →
Priority Claims (1)
CN 201910354284.7 · Apr 29, 2019 · national
Continuity (1)
Related Publication 20200341872A1 · Oct 29, 2020