Non-Volatile Memory Devices Using A Mapping Manager

• US 20130185485A1
• Filed: 01/16/2013
• Published: 07/18/2013
• Est. Priority Date: 01/18/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KIM, Jong-Hyun, IM, Jung Been
• Granted Patent: US 9,116,795 B2
• Time in Patent Office: Days
• US Class Current: 711/103
• 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 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7207 management of metadata or control data

Abstract

Provided are storage devices that may include a non-volatile memory. The storage devices may also include a controller configured to perform a read operation on a physical page of the non-volatile memory in response to a read request on a logical page of the non-volatile memory from a host. The controller may include a mapping manager configured to manage a plurality of logical blocks by a logical unit. The mapping manager may include a unit map table including a correlation between the logical unit and a physical unit corresponding to the logical unit. Additionally, the mapping manager may be configured to change a mapping method according to whether the unit map table includes a physical unit corresponding to a logical unit including a logical page requested by the host. Related user devices and electronic devices are also provided.

Claims

1. A storage device comprising:

a flash memory configured to store data; and

a controller configured to perform a read operation on a physical page of the flash memory in response to a read request on a logical page of the flash memory from a host,

wherein the controller includes a mapping manager configured to manage a plurality of logical blocks by a logical unit, the mapping manager including a unit map table including a correlation between the logical unit and a physical unit corresponding to the logical unit, and the mapping manager being further configured to change a mapping method according to whether the unit map table includes a physical unit corresponding to a logical unit including a logical page requested by the host.

2. The storage device of claim 1, wherein the mapping manager comprises:

a page map table including correlations between logical page numbers and physical page numbers; and

a full block indicator configured to manage the unit map table.

3. The storage device of claim 2, wherein when the unit map table includes the physical unit corresponding to the logical unit including the logical page requested by the host, the mapping manager obtains a physical page corresponding to the logical page using the full block indicator.

4. The storage device of claim 3, wherein the logical unit and the physical unit corresponding to the logical unit have the same offset on a memory block or a page.

5. The storage device of claim 4, wherein the logical unit of the unit map table and the physical unit corresponding to the logical unit include pages having a sequential data pattern.

6. The storage device of claim 4, wherein the logical unit of the unit map table and the physical unit corresponding to the logical unit include pages having an erased data pattern.

7. The storage device of claim 2, wherein when the unit map table does not include the physical unit corresponding to the logical unit including the logical page requested by the host, the mapping manager is configured to use the page map table to obtain a physical page corresponding to the logical page.

8. The storage device of claim 7, wherein the page map table is configured to have a correlation between the logical page and the corresponding physical page loaded onto the page map table from a meta area of the flash memory.

9. The storage device of claim 1, wherein the controller comprises a local memory configured to drive the mapping manager.

10. The storage device of claim 9, wherein:

the mapping manager comprises a full block indicator configured to manage the unit map table; and

the mapping manager is configured to use the full block indicator to obtain a physical page corresponding to the logical page when the unit map table includes the physical unit corresponding to the logical unit including the logical page requested by the host.

11. A user device comprising:

a host; and

a storage device configured to perform a read operation on a physical page of a flash memory in response to a read request on a logical page of the flash memory from the host,

wherein the storage device is configured to manage a plurality of logical blocks by a logical unit, includes a unit map table that includes a correlation between the logical unit and a physical unit corresponding to the logical unit, and is configured to change a mapping method according to whether the unit map table includes a physical unit corresponding to a logical unit including a logical page requested by the host.

12. The user device of claim 11, wherein the storage device comprises:

a full block indicator configured to manage the unit map table; and

a page map table including correlations between logical page numbers and physical page numbers.

13. The user device of claim 12, wherein when the unit map table includes the physical unit corresponding to the logical unit including the logical page requested by the host, the storage device is configured to use the full block indicator to obtain a physical page corresponding to the logical page.

14. The user device of claim 12, wherein when the unit map table does not include the physical unit corresponding to the logical unit including the logical page requested by the host, the storage device is configured to use the page map table to obtain a physical page corresponding to the logical page.

15. The user device of claim 14, wherein the page map table is configured to have a correlation between the logical page and the corresponding physical page loaded onto the page map table from a meta area of the flash memory.

16. An electronic device comprising:

a non-volatile memory comprising a data area and a meta area;

a controller configured to receive a read request for a logical page number of the data area of the non-volatile memory from a host;

a full block indicator comprising logical page numbers and corresponding physical page numbers; and

a mapping manager configured to determine whether the logical page number requested by the host is included among the logical page numbers in the full block indicator, to obtain a physical page number corresponding to the logical page number requested by the host in response to determining that the logical page number requested by the host is included among the logical page numbers in the full block indicator, and to load page number mapping information from the meta area of the non-volatile memory in response to determining that the logical page number requested by the host is not included among the logical page numbers in the full block indicator.

17. The electronic device of claim 16, wherein:

the mapping manager comprises a page map table comprising logical page numbers and corresponding physical page numbers; and

loading page number mapping information from the meta area of the non-volatile memory comprises loading the page number mapping information from the meta area onto the page map table.

18. The electronic device of claim 16, wherein determining whether the logical page number requested by the host is included among the logical page numbers in the full block indicator comprises determining whether the full block indicator includes a physical unit number that corresponds to a logical unit number corresponding to the logical page number requested by the host.

19. The electronic device of claim 17, wherein:

the non-volatile memory comprises a flash memory;

the flash memory comprises the mapping manager; and

the mapping manager comprises the full block indicator and the page map table.

20. The electronic device of claim 17, wherein:

the non-volatile memory comprises a flash memory; and

the host comprises the mapping manager.