NAMESPACE MAPPING STRUCTUAL ADJUSTMENT IN NON-VOLATILE MEMORY DEVICES

• US 20190146927A1
• 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,678,703 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/202 Non-volatile memory
• CPC Class Codes: G06F 2212/657 Virtual address space management
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• 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: allocate a named portion of the non-volatile storage device; generate, according to a first block size, first block-wise mapping data; translate, using the first block-wise mapping data, logical addresses defined in the named portion to logical addresses defined for the entire non-volatile storage media, which can then be further translated to physical addresses in a same way for all named portions; determine a second block size; generate, according to the second block size, second block-wise mapping data; translate, using the second block-wise mapping data, the logical addresses defined in the name portion to the logical addresses defined for the entire non-volatile storage media.

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;

generate a first namespace map mapping, according to a first block size, blocks of first logical addresses defined in a namespace to first blocks of second logical addresses defined for an entire capacity of the non-volatile storage media;

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

determine a second block size;

generate a second namespace map mapping, according to the second block size, blocks of the first logical addresses defined in the namespace to second blocks of the second logical addresses defined for the entire capacity of the non-volatile storage media; and

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

2. The computer storage device of claim 1, wherein the first blocks have no more than one block of a size different from the first block size.

3. The computer storage device of claim 2, wherein the second blocks have no more than one block of a size different from the second block size.

4. The computer storage device of claim 3, wherein the second block size is a multiple of the first block size.

5. The computer storage device of claim 3, wherein the first block size is a multiple of the second block size.

6. The computer storage device of claim 3, wherein the first block size is a power of two and the second block size is a power of two.

7. The computer storage device of claim 3, wherein the instructions are configured to further instruct the controller to:

before generating the second namespace map, adjust the first namespace map such that the second namespace map is generated with no more than one block having a size different from the second block size.

8. The computer storage device of claim 7, wherein the first namespace map is adjusted in a background process.

9. The computer storage device of claim 2, wherein the second blocks have more than one block of a size different from the second block size;

and the instructions are configured to further instruct the controller to;

adjust the second namespace map such that the second namespace map has no more than one block having a size different from the second block size.

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

11. The computer storage device of claim 1, wherein the first logical addresses defined in the namespace are translated to the physical addresses for the non-volatile storage media by:

translating the first logical addresses defined in the namespace to corresponding logical addresses in the first blocks; and

translating, independent of namespace, the corresponding logical addresses to the physical addresses.

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

generating a first data mapping, according to a first block size, blocks of first logical addresses defined in a named portion of the non-volatile storage media to first blocks of second logical addresses defined for an entire capacity of the non-volatile storage media;

translating the first logical addresses defined in the named portion of the non-volatile storage media to physical addresses for the non-volatile storage media using the first data;

determining a second block size;

generating a second data mapping, according to the second block size, blocks of the first logical addresses defined in the named portion of the non-volatile storage media to second blocks of the second logical addresses defined for the entire capacity of the non-volatile storage media; and

translating the first logical addresses defined in the named portion of the non-volatile storage media to the physical addresses for the non-volatile storage media using the second data.

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

14. The method of claim 13, wherein the second block size is determined based on a usage history of the computer storage device.

15. The method of claim 13, wherein the second block size is determined based on usage histories of a plurality of storage devices.

16. The method of claim 12, wherein the first block size is a multiple of the second block size;

and the second data is obtained by splitting the first blocks to identify the second blocks.

17. The method of claim 12, wherein the second block size is a multiple of the first block size;

and the second data is obtained by combining the first blocks to identify the second blocks.

18. The method of claim 17, wherein at least one of the second blocks is identified as a portion of a block having the second block size.

19. The method of claim 18, further comprising:

adjusting the first data to consolidate first blocks in the second blocks such that the second blocks have only one block that is smaller than the second block size.

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:

generating a first data mapping, according to a first block size, blocks of first logical addresses defined in a named portion of the non-volatile storage media to first blocks of second logical addresses defined for the non-volatile storage media in entirety;

translating the first logical addresses defined in the named portion of the non-volatile storage media to physical addresses for the non-volatile storage media using the first data;

determining a second block size;

generating a second data mapping, according to the second block size, blocks of the first logical addresses defined in the named portion of the non-volatile storage media to second blocks of the second logical addresses defined for the non-volatile storage media in entirety; and

translating the first logical addresses defined in the named portion of the non-volatile storage media to the physical addresses for the non-volatile storage media using the second data.