RE-BUILDING MAPPING INFORMATION FOR MEMORY DEVICES

• US 20160139813A1
• Filed: 01/22/2016
• Published: 05/19/2016
• Est. Priority Date: 09/16/2008
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Chen, Frank, Rong, Yuan, Wei, Zhao
• Granted Patent: US 9,665,301 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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/12 Replacement control
• 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: G06F 2212/7207 management of metadata or control data
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• 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: G11C 29/76 using address translation or modifications

Abstract

Devices and methods storing user data along with a plurality of addresses corresponding to physical pages storing valid data corresponding to a logical data block are useful in re-building mapping information for the logical data block.

Claims

1. A device, comprising:

data storage comprising a plurality of physical data blocks organized into a plurality of logical data blocks, wherein each of the plurality of physical data blocks comprises a plurality of physical pages and wherein each of the plurality of logical data blocks comprises a plurality of logical pages; and

control circuitry for writing data to a physical page of the data storage in response to a write command associated with an address of a particular logical page of a particular logical data block;

wherein the control circuitry is configured to write the data to the physical page having a particular data structure;

wherein the particular data structure comprises user data to be received from an external device and a plurality of addresses corresponding to physical pages of the data storage storing valid data corresponding to the particular logical data block.

2. The device of claim 1, wherein each address of the plurality of addresses corresponds to a respective logical page of the particular logical block.

3. The device of claim 2, wherein each logical page of the particular logical block having valid data corresponds to more than one address of the plurality of addresses.

4. The device of claim 1, wherein the physical page of the data storage comprises a respective physical page from each physical data block of a grouping of physical data blocks.

5. The device of claim 4, wherein the control circuitry is further configured to write only a portion of the plurality of addresses to the respective physical page of each physical data block of the grouping of physical data blocks.

6. The device of claim 5, wherein the control circuitry is further configured to write mutually exclusive portions of the plurality of addresses to the respective physical page of each physical data block of the grouping of physical data blocks.

7. The device of claim 5, wherein the control circuitry is further configured to write the plurality of addresses to a first portion of the respective physical pages of the grouping of physical data blocks and to a second portion of the respective physical pages of the grouping of physical data blocks.

8. The device of claim 1, wherein the particular logical data block corresponds to a grouping of physical data blocks of the plurality of physical data blocks.

9. The device of claim 8, wherein the particular data structure further comprises respective additional data corresponding to each address of the plurality of addresses, and wherein the respective additional data for a particular address of the plurality of addresses is indicative of which physical data block of the grouping of physical data blocks contains the physical page corresponding to the particular address.

10. A method of operating a memory module, comprising:

receiving data from a device external to the memory module, wherein the received data is addressed to a particular logical page of a particular logical data block of the memory module;

combining the received data with a plurality of addresses; and

writing the combined data to a free physical page of the memory module associated with the particular logical data block;

wherein each address of the plurality of addresses corresponds to a respective physical page of the memory module associated with a respective logical page of the particular logical data block and associated with valid data.

11. The method of claim 10, wherein writing the combined data to the free physical page of the memory module comprises writing a portion of the combined data to a respective physical page from each physical data block of a plurality of physical data blocks.

12. A device, comprising:

data storage comprising a plurality of physical data blocks organized into a plurality of logical data blocks, wherein each of the plurality of physical data blocks comprises a plurality of physical pages and wherein each of the plurality of logical data blocks comprises a plurality of logical pages; and

control circuitry for writing data to a physical page of the data storage in response to a write command associated with an address of a particular logical page of a particular logical data block;

wherein the control circuitry is configured to write the data to the physical page having a particular data structure;

wherein the particular data structure comprises user data to be received from an external device and metadata to be generated by the control circuitry; and

wherein the metadata of the particular data structure comprises an address corresponding to the physical page of the data storage to which the data is to be written in response to the write command, and an address corresponding to a different physical page of the data storage corresponding to a different logical page of the particular logical data block.

13. The device of claim 12, wherein the metadata of the particular data structure further comprises an additional address corresponding to an additional physical page of the data storage corresponding to the particular logical page of the particular logical data block.

14. The device of claim 12, wherein the metadata of the particular data structure further comprises an additional address corresponding to an additional physical page of the data storage corresponding to an additional different logical page of the particular logical data block.

15. The device of claim 12, wherein the control circuitry is further configured to write additional data to an additional physical page of the data storage in response to the write command associated with the address of the particular logical page of the particular logical data block and having the particular data structure.

16. The device of claim 15, wherein the physical page of the data storage to which the data is to be written in response to the write command occurs at a particular physical page offset of a particular physical data block, and wherein the additional physical page of the data storage to which the additional data is to be written in response to the write command occurs at the particular physical page offset of a different physical data block.

17. The device of claim 12, wherein the physical page of the data storage to which the data is to be written in response to the write command and the different physical page of the data storage correspond to a same physical data block.

18. The device of claim 12, where each logical data block of the plurality of logical data blocks corresponds to more than one physical data block of the plurality of physical data blocks.

19. The device of claim 18, wherein the physical page of the data storage to which the data is to be written in response to the write command corresponds to a particular physical data block and the different physical page of the data storage corresponds to a different physical data block.

20. The device of claim 19, wherein the different physical data block comprises a log block associated with the particular physical data block.

21. The device of claim 12, wherein the physical page of the data storage comprises a respective physical page from each physical data block of a grouping of physical data blocks, and wherein the address corresponding to the physical page of the data storage is a single address.