Storage system and method for thin provisioning

Patent metadata

Field	Value
Publication number	US-10282097-B2
Application number	US-201715476626-A
Country	US
Kind code	B2
Filing date	Mar 31, 2017
Priority date	Jan 5, 2017
Publication date	May 7, 2019
Grant date	May 7, 2019

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.

First claim

What is claimed is:

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.

Assignees

• Western Digital Tech Inc

Inventors

• Shaharabany Amir
• Zaidman Michael
• Sela Rotem
• Oshinsky Hadas

Classifications

• G06F3/0685

  Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays · CPC title

• G06F3/0605

  by facilitating the interaction with a user or administrator · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F12/08

  in hierarchically structured memory systems, e.g. virtual memory systems · CPC title

• G06F2212/7201

  Logical to physical mapping or translation of blocks or pages · CPC title