IP Library Granted Patent US 11,435,956
Granted Patent B2
US 11,435,956 · App. 17/182,724 · Granted Sep 6, 2022

Method, electronic device, and computer program product for data compression

Inventors: Tao Chen (Beijing, CN); Geng Han (Beijing, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F3/0661G06F3/0608G06F3/0641G06F3/0673H03M7/40
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,435,956
App. No.
17/182,724
Granted
Sep 6, 2022
Kind
B2
Abstract

Embodiments of the present disclosure provide a method, an electronic device, and a computer program product for data compression. The method includes: determining an amount of data to be compressed in a storage system; determining, based on the amount of the data to be compressed, a target compression level for compressing the data to be compressed; and compressing the data to be compressed according to the target compression level. In this way, it is possible to compress data to be compressed using a compression level corresponding to the amount of the data to be compressed, thereby improving the efficiency of data compression in the storage system.

Claims (73)

1. A method for data compression, including:

determining an amount of data to be compressed in a storage system;

determining, based on the amount of the data to be compressed, a target compression level for compressing the data to be compressed; and

compressing the data to be compressed according to the target compression level, wherein the determining the target compression level includes:

determining a first amount of data that the storage system can compress according to each of multiple candidate compression levels, wherein determining the first amount of data that the storage system can compress according to each candidate compression level includes:

acquiring a compression-level mapping table associated with total computing resources of the storage system, wherein the compression-level mapping table includes correspondence between multiple candidate compression levels and multiple second amounts, each second amount being the amount of data that the storage system can compress according to a corresponding candidate compression level; and

determining the first amount corresponding to each candidate compression level based on the compression-level mapping table and determined computing resources.

2. The method according to claim 1 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be stored that will be stored to the storage system;

determining a de-duplication rate of the data to be stored; and

determining the amount of the data to be compressed based on the amount of the data to be stored and the de-duplication rate.

3. The method according to claim 1 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be subject to collection processing in the storage system; and

determining the amount of the data to be compressed based on the amount of the data to be subject to collection processing.

4. The method according to claim 1 , wherein determining the target compression level includes:

determining computing resources in the storage system that are available to compress the data to be compressed;

and

selecting the target compression level from the multiple candidate compression levels so that the amount of the data to be compressed matches the first amount corresponding to the target compression level.

5. The method according to claim 4 , wherein determining the computing resources includes:

detecting a ratio of an available portion of computing resources of the storage system to the total computing resources of the storage system; and

determining the computing resources based on the total computing resources and the ratio.

6. The method according to claim 1 , wherein determining the target compression level includes:

updating the target compression level in response to a change in at least one of the following:

computing resources in the storage system that are available to compress the data to be compressed; and

the amount of the data to be compressed.

7. An electronic device, including:

a processor; and

a memory coupled to the processor, wherein the memory has instructions stored therein that, when executed by the processor, cause the electronic device to perform actions including:

determining an amount of data to be compressed in a storage system;

determining, based on the amount of the data to be compressed, a target compression level for compressing the data to be compressed; and

compressing the data to be compressed according to the target compression level, wherein the determining the target compression level includes:

determining a first amount of data that the storage system can compress according to each of multiple candidate compression levels, wherein the determining the first amount of data that the storage system can compress according to each candidate compression level includes:

acquiring a compression-level mapping table associated with total computing resources of the storage system, wherein the compression-level mapping table includes correspondence between multiple candidate compression levels and multiple second amounts, each second amount being the amount of data that the storage system can compress according to a corresponding candidate compression level; and

determining the first amount corresponding to each candidate compression level based on the compression-level mapping table and determined computing resources.

8. The electronic device according to claim 7 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be stored that will be stored to the storage system;

determining a de-duplication rate of the data to be stored; and

determining the amount of the data to be compressed based on the amount of the data to be stored and the de-duplication rate.

9. The electronic device according to claim 7 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be subject to collection processing in the storage system; and

determining the amount of the data to be compressed based on the amount of the data to be subject to collection processing.

10. The electronic device according to claim 7 , wherein determining the target compression level includes:

determining computing resources in the storage system that are available to compress the data to be compressed;

and

selecting the target compression level from the multiple candidate compression levels so that the amount of the data to be compressed matches the first amount corresponding to the target compression level.

11. The electronic device according to claim 10 , wherein determining the computing resources includes:

detecting a ratio of an available portion of computing resources of the storage system to the total computing resources of the storage system; and

determining the computing resources based on the total computing resources and the ratio.

12. The electronic device according to claim 7 , wherein determining the target compression level includes:

updating the target compression level in response to a change in at least one of the following:

computing resources in the storage system that are available to compress the data to be compressed; and

the amount of the data to be compressed.

13. A computer program product that is tangibly stored on a computer-readable storage medium and includes machine-executable instructions, wherein the machine-executable instructions, when executed, cause a machine to perform actions, the actions comprising:

determining an amount of data to be compressed in a storage system;

determining, based on the amount of the data to be compressed, a target compression level for compressing the data to be compressed; and

compressing the data to be compressed according to the target compression level, wherein the determining the target compression level includes:

determining a first amount of data that the storage system can compress according to each of multiple candidate compression levels, wherein the determining the first amount of data that the storage system can compress according to each candidate compression level includes:

acquiring a compression-level mapping table associated with total computing resources of the storage system, wherein the compression-level mapping table includes correspondence between multiple candidate compression levels and multiple second amounts, each second amount being the amount of data that the storage system can compress according to a corresponding candidate compression level; and

determining the first amount corresponding to each candidate compression level based on the compression-level mapping table and determined computing resources.

14. The computer program product according to claim 13 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be stored that will be stored to the storage system;

determining a de-duplication rate of the data to be stored; and

determining the amount of the data to be compressed based on the amount of the data to be stored and the de-duplication rate.

15. The computer program product according to claim 13 , wherein determining the amount of the data to be compressed includes:

determining an amount of data to be subject to collection processing in the storage system; and

determining the amount of the data to be compressed based on the amount of the data to be subject to collection processing.

16. The computer program product according to claim 13 , wherein determining the target compression level includes:

determining computing resources in the storage system that are available to compress the data to be compressed;

and

selecting the target compression level from the multiple candidate compression levels so that the amount of the data to be compressed matches the first amount corresponding to the target compression level.

17. The computer program product according to claim 16 , wherein determining the computing resources includes:

detecting a ratio of an available portion of computing resources of the storage system to the total computing resources of the storage system; and

determining the computing resources based on the total computing resources and the ratio.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) Recorded Jun 10, 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 062022/0255 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) Recorded Jun 10, 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 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) Recorded Jun 10, 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 062021/0844 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2021
From: CHEN, TAO; HAN, GENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 055375/0966 →