Host-driven garbage collection

Patent metadata

Field	Value
Publication number	US-9348749-B2
Application number	US-201414212297-A
Country	US
Kind code	B2
Filing date	Mar 14, 2014
Priority date	Mar 15, 2013
Publication date	May 24, 2016
Grant date	May 24, 2016

Abstract

A host receives information related to garbage collection of a storage device, and it controls selective execution of garbage collection by the storage device according to the received information.

First claim

What is claimed is:

1. A method executed by a host, the method comprising:
receiving information related to garbage collection of a storage device from the storage device; and
controlling selective execution of the garbage collection by the storage device according to the received information,
wherein the controlling of selective execution of garbage collection comprises transmitting, to the storage device, a garbage collection command and at least one parameter value determining an amount of the garbage collection to be performed by the storage device in response to the garbage collection command,
wherein the controlling of selective execution of garbage collection comprises,
analyzing information regarding data to be stored in the storage device, the information regarding the data to be stored in the storage device comprising at least an amount and a starting address of the data to be stored in the storage device, and
controlling an amount of the garbage collection to be performed by the storage device according to the analyzed information.

2. The method of claim 1 , wherein the received information indicates at least one of an amount of programmable free space in the storage device, a garbage collection state of the storage device, a garbage collection threshold of the storage device, and an allotted time for the garbage collection of the storage device.

3. The method of claim 1 , wherein the at least one parameter value indicates at least one of an execution period for the garbage collection, a quantity of memory to be freed by the garbage collection, and an overall level of programmable free space to be achieved in the storage device by the garbage collection.

4. The method of claim 1 , wherein the controlling of selective execution of garbage collection comprises:
transmitting, to the storage device, a threshold value indicating a modified level of programmable free space below which the storage device is to initiate incremental garbage collection.

5. The method of claim 1 , wherein the controlling of selective execution of garbage collection comprises:
transmitting, to the storage device, a threshold value indicating a level of programmable free space above which the storage device is to avoid the garbage collection.

6. The method of claim 1 , further comprising:
transmitting a command requesting the information regarding the garbage collection, wherein the storage device transmits the information to the host in response to the command.

7. The method of claim 1 , wherein
the information regarding data to be stored in the storage device further comprising a pattern of the data to be stored in the storage device.

8. The method of claim 7 , wherein the analyzing comprises determining whether the data to be stored in the storage device has a sequential pattern or a random pattern, and controlling the amount of the garbage collection to be performed comprises increasing the amount of the garbage collection to be performed upon determining that the data to be stored in the storage device has the random pattern.

9. The method of claim 1 , wherein the controlling of selective execution of garbage collection comprises:
analyzing information regarding a process performed by the host; and
adjusting an amount of the garbage collection to be performed by the storage device according to the analyzed information.

10. The method of claim 9 , wherein the information regarding the process performed by the host indicates whether the process is in an idle state or an active state.

11. A method executed by a storage device, the method comprising:
transmitting, to a host, information related to garbage collection of the storage device from the storage device;
receiving, from the host, an instruction generated in response to the information related to the garbage collection; and
selectively executing the garbage collection according to the received instruction,
wherein the instruction comprises a garbage collection command and at least one parameter value determining an amount of the garbage collection to be performed by the storage device in response to the garbage collection command,
wherein the selectively executing the garbage collection comprises,
analyzing information regarding data regarding data to be stored in the storage device, the information regarding the data to be stored in the storage device comprising at least an amount and a starting address of the data to be stored in the storage device, and
controlling an amount of the garbage collection to be performed by the storage device according to the analyzed information.

12. The method of claim 11 , wherein the information related to the garbage collection of the storage device indicates at least one of an amount of programmable free space in the storage device, a garbage collection state of the storage device, a garbage collection threshold of the storage device, and an allotted time for the garbage collection of the storage device.

13. The method of claim 11 , wherein the at least one parameter value indicates at least one of an execution period for the garbage collection, a quantity of memory to be freed by the garbage collection, and an overall level of programmable free space to be achieved in the storage device by the garbage collection.

14. The method of claim 11 , wherein the selective execution of the garbage collection comprises:
determining whether a level of programmable free space in the storage device is below a threshold value received from the host; and
initiating incremental garbage collection as a consequence of determining that the level of programmable free space in the storage device is below the threshold value.

15. The method of claim 11 , wherein the selective execution of the garbage collection comprises:
receiving a command from the host;
determining whether a level of programmable free space in the storage device is greater than a threshold value received from the host; and
executing the garbage collection in response to the command only where the level of programmable free space in the storage device is determined not to be greater than the threshold value.

16. The method of claim 11 , further comprising:
receiving a command requesting the information regarding the garbage collection, and transmitting the information to the host in response to the command.

17. A method, comprising:
transmitting, by a storage device to a host, information related to garbage collection of the storage device;
transmitting, by the host to the storage device, an instruction generated in response to the information related to the garbage collection; and
selectively executing the garbage collection, by the storage device, according to the instruction,
wherein the instruction comprises a garbage collection command and at least one parameter value determining an amount of the garbage collection to be performed by the storage device in response to the garbage collection command,
wherein the selectively executing the garbage collection comprises,
analyzing information regarding data to be stored in the storage device, the information regarding the data to be stored in the storage device comprising at least an amount and a starting address of the data to be stored in the storage device, and
controlling an amount of the garbage collection to be performed by the storage device according to the analyzed information.

18. The method of claim 17 , wherein the information related to the garbage collection of the storage device indicates an amount of programmable free space i

Assignees

• Samsung Semiconductor Co Ltd
• Samsung Electronics Co Ltd

Inventors

• Choi Sang Hoon
• Im Hyung Jin
• Kang Jeong Uk
• Kwon Moon Sang

Classifications

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F12/0269 Primary

  Incremental or concurrent garbage collection, e.g. in real-time systems (G06F12/0261 takes precedence) · CPC title

• G06F2212/1044

  Space efficiency improvement · CPC title

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title

• G06F2212/7205

  Cleaning, compaction, garbage collection, erase control · CPC title