IP Library Granted Patent US 11,243,890
Granted Patent B2
US 11,243,890 · App. 16/742,201 · Granted Feb 8, 2022

Compressed data verification

Inventors: Peng Wu (Westborough, MA); Rong Yu (West Roxbury, MA); Tao Gong (Acton, MA)
Assignee: EMC IP Holding Company LLC
G06F12/0897G06F2212/1032G06F2212/401
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,243,890
App. No.
16/742,201
Granted
Feb 8, 2022
Kind
B2
Abstract

Embodiments of the present disclosure relate to verifying compressed data. Compressed data files can be read from a global cache for a storage device into a local buffer. A data verification level of a plurality of data verification levels can be selected to perform on the compressed data files. An amount of data blocks of each data file can be decompressed based on the determined data verification level. An integrity of the compressed data files verified using the decompressed data blocks.

Claims (42)

1. An apparatus configured to at least one processor configured to:

read compressed data files from a global cache for a storage device into a local buffer;

select a data verification level of a plurality of data verification levels to perform on the compressed data files, wherein selecting the data verification level includes determining telemetry information of the storage device;

decompress an amount of data blocks of each data file based on the determined data verification level; and

verify an integrity of the compressed data files using the decompressed data blocks.

2. The apparatus of claim 1 , wherein the plurality of data verification levels includes at least a first compression verification level and a second verification level, wherein each verification level requires distinct computing resources and a distinct verification response time.

3. The apparatus of claim 1 , wherein the selected data verification level is based on the determined telemetry information.

4. The apparatus of claim 1 further configured to decompress a single data block of each read compressed data file in response to selecting a data verification level having a verification response time less than a threshold.

5. The apparatus of claim 4 further configured to compare each single decompressed data block of each compressed data file to at least one data block of a corresponding uncompressed data file stored in global memory.

6. The apparatus of claim 5 , wherein:

the comparison includes determining a similarity between information contained a cyclic redundancy check (CRC) field and a data integrity field (DIF) of the single data block and the at least one data block of the corresponding uncompressed data file;

a similarity finding indicates that the read compressed data files from the global cache are verified; and

a lack of a similarity finding indicates that the read compressed data files from the global cache are unverified.

7. The apparatus of claim 1 further configured to decompress two or more data blocks of each read compressed data file in response to selecting a data verification level having a verification response time greater than a threshold.

8. The apparatus of claim 7 further configured to:

compare each of the two or more decompressed data block of each compressed data file to a plurality of data blocks of a corresponding uncompressed data file stored in global memory; and

wherein:

the comparison includes determining a similarity between information contained a cyclic redundancy check (CRC) field and a data integrity field (DIF) of a single data block and the plurality of data blocks of the corresponding uncompressed data file,

a similarity finding indicates that the read compressed data files from the global cache are verified, and

lack of a similarity finding indicates that the read compressed data files from the global cache are unverified.

9. The apparatus of claim 1 further configured to write all verified compressed data files to one or more disks of the storage device.

10. A method comprising:

reading compressed data files from a global cache for a storage device into a local buffer;

selecting a data verification level of a plurality of data verification levels to perform on the compressed data files, wherein selecting the data verification level includes determining telemetry information of the storage device;

decompressing an amount of data blocks of each data file based on the determined data verification level; and

verifying an integrity of the compressed data files using the decompressed data blocks.

11. The method of claim 10 , wherein the plurality of data verification levels includes at least a first compression verification level and a second verification level, wherein each verification level requires distinct computing resources and a distinct verification response time.

12. The method of claim 10 , wherein the selected data verification level is based on the determined telemetry information.

13. The method of claim 10 further comprising decompressing a single data block of each read compressed data file in response to selecting a data verification level having a verification response time less than a threshold.

14. The method of claim 13 further comprising comparing each single decompressed data block of each compressed data file to at least one data block of a corresponding uncompressed data file stored in global memory.

15. The method of claim 14 , wherein:

the comparison includes determining a similarity between information contained a cyclic redundancy check (CRC) field and a data integrity field (DIF) of the single data block and the at least one data block of the corresponding uncompressed data file;

a similarity finding indicates that the read compressed data files from the global cache are verified; and

lack of a similarity finding indicates that the read compressed data files from the global cache are unverified.

16. The method of claim 10 further comprising decompressing two or more data blocks of each read compressed data file in response to selecting a data verification level having a verification response time greater than a threshold.

17. The method of claim 16 further comprising:

comparing each of the two or more decompressed data block of each compressed data file to a plurality of data blocks of a corresponding uncompressed data file stored in global memory; and

wherein:

the comparison includes determining a similarity between information contained a cyclic redundancy check (CRC) field and a data integrity field (DIF) of a single data block and the plurality of data blocks of the corresponding uncompressed data file,

a similarity finding indicates that the read compressed data files from the global cache are verified, and

lack of a similarity finding indicates that the read compressed data files from the global cache are unverified.

18. The method of claim 10 further comprising writing all verified compressed data files to one or more disks of the storage device.

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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2020
From: WU, PENG; YU, RONG; GONG, TAO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 053017/0043 →
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 →