Optimized pipeline to boost de-dup system performance

Patent metadata

Field	Value
Publication number	US-11809282-B2
Application number	US-202017037336-A
Country	US
Kind code	B2
Filing date	Sep 29, 2020
Priority date	Sep 29, 2020
Publication date	Nov 7, 2023
Grant date	Nov 7, 2023

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.

First claim

What is claimed is:

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.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Gong Shuguang
• Zou Yong
• Chen Jet

Classifications

• G06F11/1453 Primary

  using de-duplication of the data · CPC title

• G06F3/0608

  Saving storage space on storage systems · CPC title

• G06F3/0611 Primary

  in relation to response time · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/0641

  De-duplication techniques · CPC title