IP Library Granted Patent US 11,520,522
Granted Patent B2
US 11,520,522 · App. 16/774,450 · Granted Dec 6, 2022

System and method for faster RAID rebuild via allocation knowledge

Inventors: Nickolay Dalmatov (St. Petersburg, RU); Mikhail Danilov (St. Petersburg, RU)
Assignee: EMC IP Holding Company, LLC
G06F3/0659G06F3/0619G06F3/0689G06F11/2094G06F2201/82
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,520,522
App. No.
16/774,450
Granted
Dec 6, 2022
Kind
B2
Abstract

A method, computer program product, and computer system for identifying, by a computing device, information associated with a relationship between a physical layer block and a virtual logic block for RAID storage. The information associated with the relationship between the physical layer block and the virtual logic block may be written within the RAID storage. The physical layer block within the RAID storage may be rebuilt only when the physical layer block includes the information associated with the relationship between the physical layer block and the virtual logic block.

Claims (23)

1. A computer-implemented method comprising:

identifying, by a computing device, information associated with a relationship between a physical block and a virtual block for RAID storage;

writing the information associated with the relationship between the physical block and the virtual block within a stripe of the RAID storage associated with the physical block, wherein the information includes a back pointer from the physical block to the virtual block, wherein the back pointer is used in garbage collection; and

rebuilding the physical block within the RAID storage only when the stripe associated with the physical block indicates the physical block is in use.

2. The computer-implemented method of claim 1 wherein the back pointer is written within the stripe of the RAID storage where data associated with the physical block is written.

3. The computer-implemented method of claim 2 further comprising determining whether the virtual block, referenced by the back pointer in the physical block, includes a pointer to the physical block where the back pointer is written.

4. The computer-implemented method of claim 3 further comprising zeroing the pointer to the physical block when the virtual block, referenced by the back pointer in the physical block, does not include the pointer to the physical block where the back pointer is written.

5. The computer-implemented method of claim 1 wherein the physical block within the RAID storage is rebuilt in response to a drive failure.

6. 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:

identifying information associated with a relationship between a physical block and a virtual block for RAID storage;

writing the information associated with the relationship between the physical block and the virtual block within a stripe of the RAID storage associated with the physical block, wherein the information includes a back pointer from the physical block to the virtual block, wherein the back pointer is used in garbage collection; and

rebuilding the physical block within the RAID storage only when the stripe associated with the physical block indicates the physical block is in use.

7. The computer program product of claim 6 wherein the back pointer is written within the stripe of the RAID storage where data associated with the physical block is written.

8. The computer program product of claim 7 wherein the operations further comprise determining whether the virtual block, referenced by the back pointer in the physical block, includes a pointer to the physical block where the back pointer is written.

9. The computer program product of claim 8 wherein the operations further comprise zeroing the pointer to the physical block when the virtual block, referenced by the back pointer in the physical block, does not include the pointer to the physical block where the back pointer is written.

10. The computer program product of claim 6 wherein the physical block within the RAID storage is rebuilt in response to a drive failure.

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

identifying information associated with a relationship between a physical block and a virtual block for RAID storage;

writing the information associated with the relationship between the physical block and the virtual block within a stripe of the RAID storage associated with the physical block, wherein the information includes a back pointer from the physical block to the virtual block, wherein the back pointer is used in garbage collection; and

rebuilding the physical layer block within the RAID storage only when the stripe associated with the physical block indicates the physical block is in use.

12. The computing system of claim 11 wherein the back pointer is written within the stripe of the RAID storage where data associated with the physical block is written.

13. The computing system of claim 12 wherein the operations further comprise determining whether the virtual block, referenced by the back pointer in the physical block, includes a pointer to the physical block where the back pointer is written.

14. The computing system of claim 11 wherein the physical block within the RAID storage is rebuilt in response to a drive failure.

Assignments (9)
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 IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) 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 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
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 →
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 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 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 052216/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2020
From: DALMATOV, NICKOLAY; DANILOV, MIKHAIL
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 051643/0314 →