Compression aware SSD

• US 10,461,775 B2
• Filed: 08/23/2018
• Issued: 10/29/2019
• Est. Priority Date: 06/20/2017
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ki, Yang Seok, Lee, Yongsuk, Martineau, Jason
• Primary Examiner(s): Nguyen, Khai M
• Application Number:
  US16/111,112
• Publication Number:
  US 20190007058A1
• Time in Patent Office: 432 Days
• Field of Search: 341 51, 341 87, 341106, 711161-162
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 20/18 Error detection or correction; Testing , e.g. of drop-outs
• CPC Class Codes: G11B 2020/00079 the compression ratio or quality level being adapted to circumstances, e.g. to the available recording space
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H03M 7/3097 Grammar codes
• CPC Class Codes: H03M 7/48 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
• CPC Class Codes: H03M 7/6064 Selection of Compressor

Abstract

Embodiments of the present invention include a compression system including one or more compressibility inputs; a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs; a compressor configured to compress the data; and one or more compression inputs. At least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs. The one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library. The one or more compression inputs comprise at least one of a quality of service profile, a device performance profile and a compression algorithm performance chart.

Claims

1. A compression system on a storage drive comprising:

one or more compressibility inputs;

a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs;

a compressor configured to compress the data;

one or more compression inputs,

wherein at least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs.

2. The compression system of claim 1, wherein the one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library.

3. The compression system of claim 1, wherein the one or more compression inputs comprise at least one of a quality of service profile, a device performance profile and a compression algorithm performance database.

4. The compression system of claim 1, wherein the one or more compression inputs comprises at least a quality of service profile.

5. The compression system of claim 2, wherein the compression predictor is configured to predict the compressibility of the data based on two or more compressibility inputs, and wherein the two or more compressibility inputs comprise at least two of the object extension dictionary, the object signature dictionary, the entropy estimation algorithm library, a quality of service profile and a device performance profile.

6. The compression system of claim 3, wherein the compressor is configured to determine how to compress the data based on two or more compression inputs, and wherein the two or more compression inputs comprise at least two of the quality of service profile, the device performance profile, and a compression algorithm performance chart.

7. A method of compressing data on a storage drive, the method comprising:

predicting the compressibility of data on the drive based on one or more compressibility inputs;

determining how to compress the data based on one or more compression inputs; and

compressing the data based on the determination of how to compress the data.

8. The method of claim 7, wherein the drive is a key value storage drive having a key and a value.

9. The method of claim 8, wherein the one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library.

10. The method of claim 8, wherein the one or more compressibility inputs comprises at least an object signature dictionary.

11. The method of claim 9, wherein predicting the compressibility of the data further comprises searching the key for a file extension or a file signature.

12. The method of claim 11, wherein predicting the compressibility of the data further comprises:

locating the file extension or the file signature; and

analyzing and comparing the file extension or the file signature to information provided by the object extension dictionary or the object signature dictionary, respectively.

13. The method of claim 7, further comprising storing information regarding compression of the data in a hidden key.

14. The method of claim 13, further comprising storing commands to initiate recompression of the data in the hidden key.

15. A storage drive comprising:

a compression system on the drive comprising;

one or more compressibility inputs;

a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs;

a compressor configured to compress the data;

one or more compression inputs,

wherein at least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs.

16. The storage drive of claim 15, wherein the one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library.

17. The storage drive of claim 15, wherein the one or more compressibility inputs comprises at least the object signature dictionary.

18. The storage drive of claim 15, wherein the drive is a key value storage drive.

19. The storage drive of claim 16, wherein the compression predictor is configured to predict the compressibility of the data based on two or more compressibility inputs, wherein the two or more compressibility inputs comprise at least two of the object extension dictionary, the object signature dictionary, the entropy estimation algorithm library, a quality of service profile and a device performance profile.

20. The storage drive of claim 18, wherein the one or more compression inputs comprise at least one of a quality of service profile, a device performance profile, and a compression algorithm performance chart.