Data de-duplication in a non-volatile storage device responsive to commands based on keys transmitted to a host

• US 9,430,639 B2
• Filed: 10/03/2014
• Issued: 08/30/2016
• Est. Priority Date: 12/24/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Park, Chan Ik, Seo, Man Keun, Kim, Kwang Hoon, Jeong, Sang Kyoo, Son, Hong Rak
• Primary Examiner(s): SCHNEE, HAL W
• Application Number:
  US14/505,909
• Publication Number:
  US 20150178224A1
• Time in Patent Office: 697 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 21/44 Program or device authentication
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06F 2212/1052 Security improvement
• CPC Class Codes: G06F 2212/1056 Simplification
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A data storage device is configured to perform data de-duplication. A method of operating the data storage device includes receiving a first command and write data output from a host and storing the write data in a volatile memory in response to the first command, and writing the write data stored in the volatile memory in a non-volatile memory in response to a second command output from the host.

Claims

1. A method of operating a data storage device which is configured to perform data de-duplication, the method comprising:

receiving a first command and write data from a host;

storing the write data in a volatile memory in response to the first command; and

in response to receiving a second command output from the host, deleting the write data stored in the volatile memory or writing the write data stored in the volatile memory into a non-volatile memory,

wherein the second command includes an indication signal which indicates whether or not the write data are duplicated.

2. The method of claim 1, further comprising:

generating an authentication key using the write data based on the first command; and

transmitting the authentication key to the host.

3. The method of claim 2, wherein the generating the authentication key is performed by a selected one of a plurality of authentication key generation engines each using a different authentication algorithm.

4. The method of claim 3, wherein each of the plurality of authentication key generation engines is embodied in hardware.

5. The method of claim 3, wherein the selected one is selected based on the first command.

6. The method of claim 3, wherein the generating the authentication key comprises:

non-linear randomizing the write data using the selected one; and

generating the authentication key by performing a cyclic redundancy check(CRC) encoding or Bose-Chaudhuri-Hocquenghem (BCH) encoding on the non-linear randomized data.

7. The method of claim 2, wherein the generating the authentication key comprises:

generating the authentication key based on a write data size that corresponds to one of a group of pages, a block and a group of blocks of the non-volatile memory.

8. The method of claim 2, wherein, when the volatile memory is a DRAM, the non-volatile memory is a NAND flash memory including a SLC region and a MLC region, and the data storage device is a solid state drive (SSD), the method further comprising:

receiving a third command output from the host and an authentication key table including the authentication key; and

writing the authentication key table in the SLC region based on the third command.

9. A method of operating a system which includes a data storage device configured to perform a data de-duplication and a host controlling an operation of the data storage device, the method comprising:

receiving, by the data storage device, a first command and write data output from the host;

storing the write data in a volatile memory in response to the first command; and

in response to receiving a second command output from the host, deleting, by the data storage device, the write data stored in the volatile memory or writing, by the data storage device, the write data stored in the volatile memory into a non-volatile memory,

wherein the second command includes an indication signal which indicates whether or not the write data are duplicated.

10. The method of claim 9, further comprising:

generating, by the data storage device, an authentication key using the write data based on the first command;

transmitting, by the data storage device, the authentication key to the host; and

comparing, by the host, the authentication key and each of authentication keys included in an authentication key table, generating the second command including an indication signal which indicates whether or not the write data are duplicated according to a result of the comparison, and transmitting the generated second command to the data storage device.

11. The method of claim 10, wherein the generating the authentication key is performed by a selected one of a plurality of authentication key generation engines each using a different authentication algorithm.

12. The method of claim 11, wherein each of the plurality of authentication key generation engines is embodied in hardware, and the selected one parses the first command and is selected based on a result of the parsing.

13. The method of claim 11, wherein each of the plurality of authentication key generation engines is embodied in firmware, and the selected one parses the first command and is selected by a CPU based on a result of the parsing.

14. The method of claim 10, wherein the generating the authentication key includes:

non-linear randomizing the write data using an authentication key generation engine; and

generating the authentication key from non-linear randomized data using a BCH encoder or a CRC encoder.

15. The method of claim 10, the method further comprising:

receiving, by the data storage device, a third command output from the host and the authentication key table including the authentication key; and

writing, by the data storage device, the authentication key table in a SLC region of the non-volatile memory based on the third command.

16. A data storage device comprising:

a volatile memory;

a non-volatile memory; and

a control circuit configured to;

receive a first command and write data output from a host;

write the write data in the volatile memory in response to the first command; and

in response to a second command output from the host, delete the write data stored in the volatile memory or write the write data stored in the volatile memory into the non-volatile memory,

wherein the second command includes an indication signal which indicates whether or not the write data are duplicated.

17. The data storage device of claim 16, wherein the control circuit comprises:

a CPU configured to generate a selection signal in response to selection information included in the first command;

a plurality of authentication key generation engines configured to generate an authentication key based on the write data stored in the volatile memory;

a selector configured to selectively enable one of the plurality of authentication key generation engines in response to the selection signal;

a first memory controller configured to store the write data in the volatile memory according to a control of the CPU; and

a second memory controller configured to transmit the write data output from the volatile memory to the non-volatile memory according to a control of the CPU,

wherein the authentication key is transmitted to the host by the control circuit.

18. The data storage device of claim 17, wherein, when the CPU receives the second command including the indication signal which indicates the write data are duplicated from the host, the CPU controls the first memory controller to delete the write data stored in the volatile memory.

19. The data storage device of claim 17, wherein, when the CPU receives the second command including the indication signal which indicates that the write data are not duplicated from the host, the CPU controls at least one of the first memory controller and the second memory controller to write the write data stored in the volatile memory into the non-volatile memory.

20. The data storage device of claim 17, wherein the authentication key is generated based on a write data size that corresponds to one of a group of pages, a block and a group of blocks of the non-volatile memory.