Storage module and host device for storage module defragmentation

Patent metadata

Field	Value
Publication number	US-9658777-B2
Application number	US-201414249049-A
Country	US
Kind code	B2
Filing date	Apr 9, 2014
Priority date	Feb 5, 2014
Publication date	May 23, 2017
Grant date	May 23, 2017

Abstract

A storage module and host device for storage module defragmentation are disclosed. In one embodiment, a host controller sends a storage module a first set of logical block addresses of a file stored in the storage module. The host controller receives a metric from the storage module indicative of a fragmentation level of the file in physical blocks of memory in the storage module. If the metric is greater than a threshold, the host controller reads the file and then writes it back to the storage module using a different set of logical block addresses. To avoid sending the file back and forth, in another embodiment, the host controller sends the fragmentation threshold and the different set of logical block addresses to the storage module. The storage module then moves the file itself if the metric indicative of the fragmentation level is greater than the threshold. Other embodiments are provided.

First claim

What is claimed is:

1. A storage module comprising:
a memory; and
a storage controller operatively in communication with the memory, wherein the storage controller is configured to:
receive, from a host controller, a query for a metric indicative of a level of fragmentation of a file stored in the memory, wherein the query comprises a first set of logical block addresses of the file;
generate the metric indicative of the level of fragmentation level of the file in physical blocks of the memory in the storage module;
send the metric to the host controller; and
receive, from the host controller, a second set of logical block addresses in the memory for a new location of the file and an instruction as to what writing mode to use to write the file to the memory.

2. The storage module of claim 1 , wherein the metric comprises a number of physical blocks in the storage module containing the file.

3. The storage module of claim 1 , wherein the metric comprises a hot/cold indication.

4. The storage module of claim 1 , wherein the metric comprises a mapping efficiency indication.

5. The storage module of claim 1 , wherein the storage controller is further configured to:
receive an indication that multiple non-consecutive logical block address ranges are part of the file.

6. The storage module of claim 5 , wherein a command is used by the host controller to indicate to the storage module when multiple non-consecutive logical block address ranges are part of the same file.

7. The storage module of claim 5 , wherein the indication that multiple non-consecutive logical block address ranges are part of the file comprises a flag.

8. The storage module of claim 5 , wherein the indication is sent after the host controller allocates a logical block address range and determines, for each contiguous extent, whether new data is written to the extent.

9. The storage module of claim 1 , wherein the memory of the storage module is a three-dimensional memory.

10. The storage module of claim 1 , wherein the storage module is embedded in a host containing the host controller.

11. The storage module of claim 1 , wherein the storage module is removably connected to a host containing the host controller.

12. The storage module of claim 1 , wherein the storage module is a solid-state drive.

13. A method for storage module defragmentation, the method comprising:
performing the following in a storage module operatively in communication with a host controller and comprising a memory:
receiving, from the host controller, a query for a metric indicative of a level of fragmentation of a file stored in the storage module, wherein the query comprises a first set of logical block addresses of the file;
generating the metric indicative of the level of fragmentation level of the file in physical blocks of the memory in the storage module;
sending the metric to the host controller; and
receiving, from the host controller, a second set of logical block addresses for a new location of the file and an instruction as to what writing mode to use to write the file to the memory.

14. The method of claim 13 , wherein the metric comprises a number of physical blocks in the storage module containing the file.

15. The method of claim 13 , wherein the metric comprises a hot/cold indication.

16. The method of claim 13 , wherein the metric comprises a mapping efficiency indication.

17. The method of claim 13 further comprising:
receiving an indication that multiple non-consecutive logical block address ranges are part of the file.

18. The method of claim 17 , wherein a command is used by the host controller to indicate to the storage module when multiple non-consecutive logical block address ranges are part of the same file.

19. The method of claim 17 , wherein the indication that multiple non-consecutive logical block address ranges are part of the file comprises a flag.

20. The method of claim 17 , wherein the indication is sent after the host controller allocates a logical block address range and determines, for each contiguous extent, whether new data is written to the extent.

21. The method of claim 13 , wherein the memory of the storage module is a three-dimensional memory.

22. The method of claim 13 , wherein the storage module is embedded in a host containing the host controller.

23. The method of claim 13 , wherein the storage module is removably connected to a host containing the host controller.

24. The method of claim 13 , wherein the storage module is a solid-state drive.

25. A host device comprising:
an interface through which to operatively communicate with a storage module comprising a memory; and
a controller operatively in communication with the interface, wherein the controller is configure to:
send, to the storage module, a query for a metric indicative of a level of fragmentation of a file stored in the storage module, wherein the query comprises a first set of logical block addresses of the file;
receive, from the storage module, the metric indicative of the level of fragmentation level of the file in physical blocks of the memory in the storage module; and
send, to the storage module, a second set of logical block addresses for a new location of the file and an instruction as to what writing mode to use to write the file to the memory.

26. The host device of claim 25 , wherein the metric comprises a number of physical blocks in the storage module containing the file.

27. The host device of claim 25 , wherein the metric comprises a hot/cold indication.

28. The host device of claim 25 , wherein the metric comprises a mapping efficiency indication.

29. The host device of claim 25 , wherein the controller is further configured to:
send an indication that multiple non-consecutive logical block address ranges are part of the file.

30. The host device of claim 29 , wherein a command is used by the host device to indicate to the storage module when multiple non-consecutive logical block address ranges are part of the same file.

31. The host device of claim 29 , wherein the indication that multiple non-consecutive logical block address ranges are part of the file comprises a flag.

32. The host device of claim 29 , wherein the indication is sent after the host controller allocates a logical block address range and determines, for each contiguous extent, whether new data is written to the extent.

33. The host device of claim 25 , wherein the memory of the storage module is a three-dimensional memory.

34. The host device of claim 25 , wherein the storage module is embedded in the host device.

35. The host device of claim 25 , wherein the storage module is removably connected to the host device.

36. The host device of claim 25 , wherein the storage module is a solid-state drive.

37. A method for storage module defragmentation, the method comprising:
performing the following in a host controller operatively in communication with a storage module comprising a memory:
sending, to the storage module, a query for a metric indicative of a level of fragmentation of a file stored in the storage module, wherein the query comprises a first set of logical block addresses of the file;
receiving, from th

Assignees

• Sandisk Technologies Llc

Inventors

• Duzly Yacov
• Oshinsky Hadas
• Bar-Or Shahar
• Hahn Judah Gamliel

Classifications

• G06F16/1724

  Details of de-fragmentation performed by the file system (saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064) · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F2206/1014

  One time programmable [OTP] memory, e.g. PROM, WORM · CPC title

• G06F3/0643

  Management of files · CPC title

• G06F3/0679

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