Systems and methods for classifying data in solid state drives

• US 10,067,683 B2
• Filed: 07/19/2016
• Issued: 09/04/2018
• Est. Priority Date: 07/19/2016
• Status: Active Grant

• Current Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Dubeyko, Viacheslav, Sun, Chao
• Primary Examiner(s): Tsai, Sheng-Jen
• Application Number:
  US15/214,185
• Publication Number:
  US 20180024737A1
• Time in Patent Office: 777 Days
• Field of Search: 711102
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/217 Hybrid disk, e.g. using both magnetic and solid state storage devices
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G11C 16/0483 comprising cells having several storage transistors connected in series
• CPC Class Codes: G11C 16/10 Programming or data input circuits
• CPC Class Codes: G11C 16/26 Sensing or reading circuits; Data output circuits

Abstract

Systems and methods for writing data to a storage are disclosed. The disclosed systems and methods can receive, by a target device in communication with a host, a first write request from the host to write first data to the storage in communication with the target device. The disclosed systems and methods can determine, by a storage controller in the target device, a data type of the first data based on a first flag set corresponding to the first data. The disclosed systems and methods can store the first data to a location in the storage based at least on the data type of the first data.

Claims

1. A method for writing data to a storage, the method comprising:

receiving, by a target device in communication with a host, a first write request from the host to write first data to the storage in communication with the target device;

determining, by a storage controller in the target device, a data type of the first data based on a first flag set corresponding to the first data; and

storing in the storage, which is non-volatile, the first data to a location in the storage based at least on the data type of the first data wherein the first flag set comprises a first flag bit, a second flag bit, a third flag bit and a fourth flag bit, wherein the first flag bit indicates the data type of the first data, wherein the second flag bit indicates whether the first data is read intensive when the first data is forecast to receive a number of read requests over a threshold number, wherein the third flag bit indicates whether the first data is write-intensive when a number of file descriptors increases from an original amount, wherein the fourth flag bit indicates whether the first data is update intensive when the first data is forecast to receive a number of write requests over a second threshold number, and wherein the first data has an extents tree to classify data.

2. The method of claim 1, wherein storing the first data to a location comprises:

storing the first data to a first location in the storage when the data type of the first data corresponds to a first data type; and

storing the first data to a second location in the storage when the data type of the first data corresponds to a second data type.

3. The method of claim 2, wherein the first data type corresponds to user data and the second data type corresponds to metadata.

4. The method of claim 2, wherein the storage comprises a plurality of non-volatile memories and wherein the first location is in a first non-volatile memory (NVM) in the storage and the second location is in a second NVM in the storage.

5. The method of claim 4, wherein the first NVM comprises a NAND flash memory and the second NVM comprises at least one of a phase-change memory (PCM), a magnetoresistive RAM (MRAM) and a resistive RAM (RRAM or ReRAM).

6. The method of claim 1, wherein the first flag set comprises at least one flag bit and wherein the at least one flag bit indicates at least one characteristic of the first data based on information from a file system operating on the host.

7. The method of claim 6, wherein the storing the first data to a location in the storage is further based at least on a second flag bit of the first flag set, a third flag bit of the first flag set, and a fourth flag bit of the first flag set.

8. The method of claim 1, further comprising:

moving the first data to a second location in the storage; and

retrieving the first data from the second location in response to a first read request from the host.

9. The method of claim 8, wherein the second location in the storage is selected based at least on characteristics of the first data.

10. A system for writing data to a storage, the system comprising:

a target device in communication with a host configured to receive a first write request from the host to write first data to the storage, and comprising;

a storage controller configured to;

determine a data type of the first data based on a first flag set corresponding to the first data; and

store the first data to a location in the storage based at least on the data type of the first data;

wherein the first flag set comprises a first flag bit, a second flag bit, a third flag bit and a fourth flag bit, wherein the first flag bit indicates the data type of the first data, wherein the second flag bit indicates whether the first data is read intensive when the first data is forecast to receive a number of read requests over a threshold number, wherein the third flag bit indicates whether the first data is write-intensive when a number of file descriptors increases from an original amount and wherein the fourth flag bit indicates whether the first data is update intensive when the first data is forecast to receive a number of write requests over a second threshold number.

11. The system of claim 10, wherein the storage controller is configured to store the first data to a location by:

storing the first data to a first location in the storage when the data type of the first data corresponds to a first data type; and

storing the first data to a second location in the storage when the data type of the first data corresponds to a second data type.

12. The system of claim 11, wherein the first data type corresponds to user data and the second data type corresponds to metadata.

13. The system of claim 11, wherein the storage comprises a plurality of non-volatile memories and wherein the first location is in a first non-volatile memory (NVM) in the storage and the second location is in a second NVM in the storage.

14. The system of claim 13, wherein the storage controller is further configured to store the first data to a location by storing the first data to a third location in the storage when the data type of the first data corresponds to a third data type, and wherein the third location is in a third NVM in the storage.

15. The system of claim 13, wherein the first NVM comprises a NAND flash memory and the second NVM comprises at least one of a phase-change memory (PCM), a magnetoresistive RAM (MRAM) and a resistive RAM (RRAM or ReRAM).

16. The system of claim 10, wherein the first flag set comprises at least one flag bit and wherein the at least one flag bit indicates at least one characteristic of the first data based on information from a file system operating on the host.

17. The system of claim 16, wherein the storing the first data to a location in the storage is further based at least on a second flag bit of the first flag set, a third flag bit of the first flag set, and a fourth flag bit of the first flag set.

18. The system of claim 10, wherein the target device is further configured to:

move the first data to a second location in the storage; and

retrieve the first data from the second location in response to a first read request from the host.

19. The system of claim 18, wherein the second location in the storage is selected based at least on characteristics of the first data.