Lossy compression drive

Patent metadata

Field	Value
Publication number	US-2018367161-A1
Application number	US-201715728261-A
Country	US
Kind code	A1
Filing date	Oct 9, 2017
Priority date	Jun 20, 2017
Publication date	Dec 20, 2018
Grant date	—

Abstract

A method for lossy data compression, the method including receiving raw data at a storage device, receiving a request to compress flag, accessing an onboard data compression algorithm library containing various data compression algorithms respectively corresponding to lossy data compression schemes, selecting one of the data compression algorithms based on a number of parameters, running the selected data compression algorithm either online such that the raw data is compressed by the storage device when it is received, and is then stored on the storage device as compressed data, or offline such that the raw data is stored at the storage device, is later compressed by the storage device according to the selected data compression algorithm, and is resaved at the storage device as compressed data.

First claim

1 . A method for lossy data compression, the method comprising:
receiving raw data at a storage device; receiving a request to compress flag; accessing an onboard data compression algorithm library containing various data compression algorithms respectively corresponding to lossy data compression schemes; selecting one of the data compression algorithms based on a number plurality of parameters; running the selected data compression algorithm either:
online such that the raw data is compressed by the storage device when it is received, and is then stored on the storage device as compressed data; or
offline such that the raw data is stored at the storage device, is later compressed by the storage device according to the selected data compression algorithm, and is resaved at the storage device as compressed data.

2 . The method of claim 1 , wherein the parameters are included in an enhanced key of a key-value pair corresponding to the raw data, or in a quality of service (QoS) preferences data file associated with the storage device.

3 . The method of claim 1 , further comprising prompting a user requesting to compress the raw data to provide the parameters.

4 . The method of claim 1 , further comprising:
reading metadata contained in the raw data corresponding an object signature or an object extension; accessing an object signature dictionary on the storage device or an object extension dictionary on the storage device to determine a data type of the raw data based on the object signature or the object extension, respectively; and selecting the data compression algorithm based on the determined data type.

5 . A method of data compression, the method comprising:
receiving raw data at a storage device; compressing the raw data according to a lossy data compression scheme, with the storage device, to generate compressed data; and storing the compressed data on the storage device.

6 . The method of claim 5 , further comprising determining, with the storage device, a data compression scheme for compressing the raw data.

7 . The method of claim 6 , further comprising:
establishing a quality of service (QoS) preferences data file containing information regarding compression schemes and parameters; identifying, by the storage device, an object file corresponding to the raw data; and determining the data compression scheme for compressing the raw data according to the information and the object file.

8 . The method of claim 6 , further comprising:
reading metadata of a key of a key-value pair corresponding to the raw data; selecting a data compression algorithm from a data compression algorithm library on the storage device according to the metadata; and performing the data compression scheme for compressing the raw data in accordance with the selected data compression algorithm.

9 . The method of claim 5 , wherein the raw data comprises an object signature or an object extension, the method further comprising:
accessing an object signature dictionary on the storage device or an object extension dictionary on the storage device to determine a data type of the raw data based on the object signature or the object extension, respectively; and performing the data compression scheme based on the determined data type.

10 . The method of claim 5 , further comprising sending the raw data from a host computer to the storage device in accordance with a user request.

11 . The method of claim 10 , further comprising:
providing a menu to prompt the user to provide information; and determining a data compression algorithm for compressing the raw data according to the user-provided information.

12 . The method of claim 5 , further comprising storing the raw data on the storage device;
estimating available time or resources corresponding to the storage device; and compressing the raw data upon determining that sufficient time and resources are available.

13 . A data compression system comprising:
a host; and a storage device configured to receive raw data from the host, and comprising:
a memory; and
a processor configured to execute instructions that, when executed by the processor, cause the processor to:
cause the storage device to compress the raw data according to a lossy data compression scheme to generate compressed data; and
cause the storage device store the compressed data on the storage device.

14 . The system of claim 13 , wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to determine a data compression scheme for compressing the raw data.

15 . The system of claim 14 , wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to:
access a quality of service (QoS) preferences data file containing information regarding compression schemes and parameters; identify an object file corresponding to the raw data; and determine the data compression scheme for compressing the raw data according to the information and the object file.

16 . The system of claim 14 , wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to:
read metadata of a key of a kay-value pair corresponding to the raw data; select a data compression algorithm from a data compression algorithm library according to the metadata; and perform the data compression scheme for compressing the raw data in accordance with the selected data compression algorithm.

17 . The system of claim 14 , wherein the raw data comprises an object signature or an object extension, and
wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to:
access an object signature dictionary on the storage device or an object extension dictionary on the storage device to determine a data type of the raw data based on the object signature or the object extension, respectively; and
perform the data compression scheme based on the determined data type.

18 . The system of claim 13 , wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to receive the raw data from a host computer in accordance with a user request.

19 . The system of claim 18 , wherein the instructions, when executed by the processor, further cause the processor to:
cause the host to provide a menu to prompt a user, who is requesting the raw data to be compressed, to provide information; and cause the storage device to determine a data compression algorithm for compressing the raw data according to the user-provided information.

20 . The system of claim 13 , wherein the instructions, when executed by the processor, further cause the processor to cause the storage device to:
store the raw data on the storage device; estimate available time or resources corresponding to the storage device; and when sufficient time and resources are available, compress the raw data.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ki Yang Seok
• Lee Yongsuk
• Martineau Jason

Classifications

• G06F3/0638

  Organizing or formatting or addressing of data · CPC title

• G06F3/0673

  Single storage device · CPC title

• H03M7/6088 Primary

  according to the data type · CPC title

• G06F3/0608 Primary

  Saving storage space on storage systems · CPC title

• H03M7/3059

  Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression · CPC title