IP Library Granted Patent US 11,809,282
Granted Patent B2
US 11,809,282 · App. 17/037,336 · Granted Nov 7, 2023

Optimized pipeline to boost de-dup system performance

Inventors: Shuguang Gong (Beijing, CN); Yong Zou (San Jose, CA); Jet Chen (Beijing, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1453G06F3/0608G06F3/0611G06F3/0619G06F3/0641G06F3/0656G06F3/0688G06F3/0689G06F2201/84
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,809,282
App. No.
17/037,336
Granted
Nov 7, 2023
Kind
B2
Abstract

A deduplication pipeline method to enable shorter overall latency, servicing of multiple calls in parallel, and implementing higher data compression ratio. The method includes receiving user data for storage, performing deduplication operation on the data to obtain non-duplicative data, buffering the non-duplicative data in persistent memory, and accepting next user data for deduplication processing. In parallel to receiving the next user data, operating a co-processor to asynchronously compressing the data stored in the persistent memory and storing the compressed data in RAID.

Claims (46)

1. A method for processing deduplication backup operations, comprising:

receiving, by a processor, user data for backup;

processing, by the processor, protocol of the user data;

performing, by the processor, deduplication filtering to identify duplication in the data;

when the filtering identifies non-duplicated data to be stored, buffering the non-duplicated data in uncompressed format in a persistent memory (PMEM);

upon completion of buffering the non-duplicated data in the uncompressed format in the PMEM, sending, by the processor, a confirmation to a protocol layer to notify the protocol layer to process next user data; and

receiving, by the processor, the next user data for backup; and,

while processing, by the processor, protocol and filtering of the next user data, compressing, by a co-processor, the non-duplicated data to be stored.

2. The method of claim 1 , wherein buffering the non-duplicated data comprises storing the non-duplicated data in the uncompressed format.

3. The method of claim 2 , wherein buffering the non-duplicated data comprises storing the non-duplicated data in the persistent memory (PMEM).

4. The method of claim 3 , wherein storing the non-duplicated data in the persistent memory comprises writing the data using direct access.

5. The method of claim 1 , wherein compressing the non-duplicated data comprises using the co-processor to perform the compression.

6. The method of claim 5 , further comprising storing compressed data output by the co-processor in a disk array.

7. The method of claim 6 , further comprising prior to storing the compressed data, packing and sealing the compressed data.

8. A system for deduplicating user data for storage, comprising:

a processor executing a protocol layer and a filter layer;

a persistent memory (PMEM) residing on memory bus and buffering uncompressed data from the filter layer in uncompressed format in the PMEM;

upon completion of buffering the non-duplicated data in the uncompressed format in the PMEM, the processor sending a confirmation to the protocol layer to notify the protocol layer to process next user data;

receiving the next user data for backup; and,

while the processor processing protocol and filtering of the next user data, a co-processor compressing the non-duplicated data to be stored;

a storage device storing compressed data from the co-processor.

9. The system of claim 8 , wherein the co-processor compresses the uncompressed data asynchronously to the processor executing the protocol layer and the filter layer.

10. The system of claim 9 , wherein the co-processor comprises QuickAssist Technology.

11. The system of claim 10 , wherein the persistent memory buffers uncompressed data using direct access.

12. The system of claim 11 , wherein the uncompressed data from the filter layer comprises non-duplicated data.

13. The system of claim 12 , wherein the storage device comprises redundant array of independent disks (RAID).

14. The system of claim 13 , further comprising a packing layer organizing the compressed data for storage in the RAID.

15. A computer program product comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein to be executed by one or more processors and one or more co-processors coupled to a persistent memory residing on memory bus, the program code including instructions to:

receive, by a processor, user data for backup;

operate the processor to process protocol of the user data;

operate the processor to perform deduplication filtering to identify duplication in the user data;

operate the persistent memory to buffer non-duplicated data obtained from the deduplication filtering in uncompressed format in a persistent memory (PMEM);

upon completion of buffering the non-duplicated data in the uncompressed format in the PMEM, operate the processor to send a confirmation to a protocol layer to notify the protocol layer to process next user data; and

receive, by the processor, the next user data for backup; and,

while processing, by the processor, protocol and filtering of the next user data, compress, by a co-processor, the non-duplicated data to be stored.

16. The computer program product of claim 15 , wherein the program code includes further instructions to buffer the non-duplicated data using direct access (DAX) mode.

17. The computer program product of claim 16 , wherein the program code includes further instructions to store the compressed data in a storage device.

18. The computer program product of claim 17 , wherein the storage device comprises redundant array of independent disks (RAID) and the program code includes further instructions to pack the compressed data for storage in the RAID.

19. A computer-implemented method for deduplicating user data for storage, comprising performing operations, the operations comprising:

receiving, by a processor, a first transmission of user data for backup;

extracting, by the processor, from the first transmission of user data non-duplicative data;

buffering the non-duplicative data in uncompressed format in a persistent memory (PMEM);

upon completing buffering the non-duplicative data in the uncompressed format in the PMEM, sending, by the processor, a confirmation to a protocol layer to notify the protocol layer to process next user data, and

receiving, by the processor, the next user data for backup; and,

while processing, by the processor, protocol and filtering of the next user data, compressing, by a co-processor, the non-duplicated data to be stored.

20. The computer-implemented method of claim 19 , wherein the buffering is executed by direct write mode into persistent memory and the compressing is executed by the co-processor.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0523) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0664 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0434) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0740 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0609) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0570 →
RELEASE OF SECURITY INTEREST AT REEL 054591 FRAME 0471 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0463 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 054475/0609 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0434 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0523 →
SECURITY AGREEMENT Recorded Nov 13, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054591/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2020
From: GONG, SHUGUANG; ZOU, YONG; CHEN, JET
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 053924/0341 →