NAMESPACE MAPPING OPTIMIZATION IN NON-VOLATILE MEMORY DEVICES

• US 20190146907A1
• Filed: 11/16/2017
• Published: 05/16/2019
• Est. Priority Date: 11/16/2017
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Frolikov, Alex
• Granted Patent: US 10,915,440 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A computer storage device having a host interface, a controller, non-volatile storage media, and firmware. The firmware instructs the controller to: store a namespace map to map blocks of logical addresses defined in a namespace to first blocks of logical addresses defined in a capacity of the non-volatile storage media; without changing a size of the namespace, adjust the namespace map to map the blocks of the logical addresses defined in the namespace to second blocks of the logical addresses defined in the capacity of the non-volatile storage media (e.g., to consolidate blocks for performance improvement); and translate the logical addresses in the namespace to physical addresses for the non-volatile storage media using the namespace map.

Claims

1. A computer storage device, comprising:

a host interface;

a controller;

non-volatile storage media; and

firmware containing instructions which, when executed by the controller, instruct the controller to at least;

store a namespace map mapping blocks of logical addresses defined in a namespace to first blocks of logical addresses defined in a capacity of the non-volatile storage media;

adjust the namespace map without changing a size of the namespace; and

translate logical addresses in the namespace to physical addresses for the non-volatile storage media using the namespace map.

2. The computer storage device of claim 1, wherein the namespace map is adjusted to map the blocks of logical addresses defined in the namespace to second blocks of logical addresses defined in the capacity of the non-volatile storage media.

3. The computer storage device of claim 2, wherein logical addresses in the first blocks are not contiguous;

and the logical addresses in the second blocks are contiguous.

4. The computer storage device of claim 2, wherein computation of mapping logical addresses defined in the namespace to logical addresses defined in the capacity is reduced after an adjustment from mapping to the first blocks to mapping to the second blocks.

5. The computer storage device of claim 4, wherein the blocks of the logical addresses have a same predetermined block size.

6. The computer storage device of claim 5, wherein the predetermined block size is a power of two.

7. The computer storage device of claim 2, wherein sequential logical addresses in the namespace are mapped to sequential logical addresses in the second blocks of logical addresses defined in the capacity of the non-volatile storage media.

8. The computer storage device of claim 2, wherein the second blocks have at least one fewer partial block than the first blocks;

and each partial block is identified in the namespace map as a portion of a block of a predetermined number of logical addresses defined in the capacity of the non-volatile storage media.

9. The computer storage device of claim 2, wherein the namespace map is adjusted to consolidate, in a contiguous region in the capacity, two or more free blocks of logical addresses defined in the capacity of the non-volatile storage media;

and the two or more free blocks are available for allocation to a new namespace.

10. The computer storage device of claim 2, wherein the namespace map is adjusted in a background process.

11. The computer storage device of claim 10, wherein the namespace map is adjusted via:

adjusting mapping from logical addresses defined in the capacity of the non-volatile storage media and physical addresses in the non-volatile storage media.

12. The computer storage device of claim 11, wherein when logical addresses defined in the namespace are mapped to the first blocks of logical addresses, the first blocks of logical addresses are mapped to a set of physical addresses;

and

when the namespace map is adjusted to map the logical addresses defined in the namespace to the second blocks of logical addresses, the second blocks of logical addresses are remapped to the set of physical addresses.

13. The computer storage device of claim 10, wherein the namespace map is adjusted via:

mirroring data stored in a first portion of the non-volatile storage media identified by logical addresses in the first blocks onto a second portion of the non-volatile storage media identified by logical addresses in the second blocks.

14. The computer storage device of claim 10, wherein before the namespace is adjusted, the first blocks include:

a first set of logical addresses corresponding to a first portion of the non-volatile storage media; and

a second set of logical addresses corresponding to a second portion of the non-volatile storage media; and

wherein after the namespace is adjusted, the second blocks include;

a third set of logical addresses corresponding to the first portion of the non-volatile storage media; and

a fourth set of logical addresses corresponding to a third portion of the non-volatile storage media; and

wherein the namespace map is adjusted via mirroring or copying data stored in the second portion of the non-volatile storage media onto the third portion of the non-volatile storage media.

15. A method implemented in a computer storage device having a non-volatile storage media, the method comprising:

storing namespace data mapping blocks of logical addresses defined in a named portion of a capacity of the non-volatile storage media to first blocks of logical addresses defined in the entire capacity of the non-volatile storage media;

adjusting, without changing a size of the named portion of the capacity of the non-volatile storage media, the namespace data to map the blocks of the logical addresses defined in the named portion of a capacity of the non-volatile storage media to second blocks of the logical addresses defined in the entire capacity of the non-volatile storage media; and

translating the logical addresses defined in the named portion to physical addresses for the non-volatile storage media by;

converting, according to the namespace data, the logical addresses defined in the named portion to respective logical addresses defined in the entire capacity; and

converting the respective logical addresses defined in the entire capacity to the physical addresses.

16. The method of claim 15, wherein the computer storage device has a plurality of named portions of the capacity of the non-volatile storage media.

17. The method of claim 16, wherein the adjusting includes changing mapping between the logical addresses defined in the entire capacity of the non-volatile storage media and the physical addresses.

18. The method of claim 16, wherein the adjusting removes a gap in logical addresses in the first blocks.

19. The method of claim 16, wherein the adjusting removes a gap in free blocks of the logical addresses defined in the entire capacity of the non-volatile storage media;

and wherein the free blocks are available for allocation to a new named portion of the capacity of the of the non-volatile storage media.

20. A non-transitory computer storage medium storing instructions which, when executed by a controller of a computer storage device having a non-volatile storage media, cause the controller to perform a method, the method comprising:

storing namespace data mapping blocks of logical addresses defined in a named portion of a capacity of the non-volatile storage media to first blocks of logical addresses defined in the entire capacity of the non-volatile storage media;

adjusting, without changing a size of the named portion of the capacity of the non-volatile storage media, the namespace data to map the blocks of the logical addresses defined in the named portion of a capacity of the non-volatile storage media to second blocks of the logical addresses defined in the entire capacity of the non-volatile storage media; and

translating the logical addresses defined in the named portion to physical addresses for the non-volatile storage media by;

converting, according to the namespace data, the logical addresses defined in the named portion to respective logical addresses defined in the entire capacity; and

converting the respective logical addresses defined in the entire capacity to the physical addresses.