Storage system and method for thin provisioning

• US 10,282,097 B2
• Filed: 03/31/2017
• Issued: 05/07/2019
• Est. Priority Date: 01/05/2017
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Shaharabany, Amir, Zaidman, Michael, Sela, Rotem, Oshinsky, Hadas
• Primary Examiner(s): Krofcheck, Michael
• Application Number:
  US15/476,626
• Publication Number:
  US 20180188998A1
• Time in Patent Office: 767 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

A storage system and method for thin provisioning are provided. In one embodiment, a storage system is provided comprising a memory and a controller. The controller is configured to provide a logical exported capacity of the memory to a host, wherein the logical exported capacity is greater than an actual storage capacity of the memory; receive a command from the host to write data to a logical address; determine whether there is available actual storage capacity in the memory to write the data; and write the data to a physical address in memory that corresponds to the logical address only if it is determined that there is available actual storage capacity in the memory to write the data. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.

Claims

1. A storage system comprising:

a memory; and

a controller in communication with the memory, wherein the controller is configured to;

provide a logical exported capacity of the memory to a host, wherein the logical exported capacity is greater than an actual storage capacity of the memory;

receive a command from the host to write data to a logical address;

determine whether a sum of the logical address and the size of the data is greater than the logical exported capacity;

determine whether there is available actual storage capacity in the memory to write the data, when the sum is not greater than the logical exported capacity; and

write the data to a physical address in memory that corresponds to the logical address only if it is determined that there is available actual storage capacity in the memory to write the data.

2. The storage system of claim 1, wherein the controller is configured to determine whether there is available actual storage capacity in the memory by determining whether or not a storage valid count of the memory after the data is written would exceed the actual storage capacity of the memory.

3. The storage system of claim 1, wherein the controller is further configured to determine whether the command is an overwrite command, and wherein the controller is configured to determine whether there is available actual storage capacity in the memory after determining that the command is not an overwrite command.

4. The storage system of claim 1, wherein the controller is further configured to:

receive a discard command from the host; and

decrease a storage valid count of the memory in response to the discard command.

5. The storage system of claim 1, wherein the data is part of a stream.

6. The storage system of claim 1, wherein the memory comprises a three-dimensional memory.

7. The storage system of claim 1, wherein the storage system is embedded in the host.

8. The storage system of claim 1, wherein the storage system is removably connected to the host.

9. A method of writing data to a thin-provisioned storage system, the method comprising:

performing the following in a host in communication with a storage system, wherein the storage system comprises a memory and wherein a logical capacity of the memory exported to the host is greater than an actual storage capacity of the memory;

determining whether a sum of a logical address and a size of data to be written to the logical address is greater than the logical exported capacity;

in response to determining that the sum is not greater than the logical exported capacity, determining whether a valid data size of the memory would be greater than the actual storage capacity of the memory; and

in response to determining that the valid data size of the memory would not be greater than the actual storage capacity of the memory, sending a command to the storage system to write the data to the available logical address.

10. The method of claim 9, wherein the storage system tracks the valid data size of the memory, and wherein the method further comprises receiving the valid data size of the memory from the storage system.

11. The method of claim 9 further comprising tracking the valid data size of the memory of the storage system.

12. The method of claim 9 further comprising determining whether the command is an overwrite command, and wherein determining whether the valid data size of the memory would be greater than the actual storage capacity of the memory is performed in response to the command not being an overwrite command.

13. The method of claim 9 further comprising decreasing a valid data size of the memory in response to a discard command.

14. The method of claim 9, wherein the data is part of a stream.

15. The method of claim 9, wherein the memory in the storage system comprises a three-dimensional memory.

16. The method of claim 9, wherein the storage system is embedded in the host.

17. The method of claim 9, wherein the storage system is removably connected to the host.

18. A storage system comprising:

a memory;

means for providing a logical exported capacity of the memory to a host, wherein the logical exported capacity is greater than an actual storage capacity of the memory;

means for receiving a command from the host to write data to a logical address;

means for determining whether a sum of the logical address and size of the data is greater than the logical exported capacity;

means for determining whether there is available actual storage capacity in the memory to write the data after determining that the sum is not greater than the logical exported capacity; and

means for writing the data to a physical address in memory that corresponds to the logical address only if it is determined that there is available actual storage capacity in the memory to write the data.

19. The storage system of claim 18, wherein the memory comprises a three-dimensional memory.