# US 2010/0250837 A1 · Method for Addressing Page-Oriented Non-Volatile Memories

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0250837 A1
- Document ID: US20100250837A1
- Status: Published application
- Kind: A1
- Application number: 12/742,033
- Filed: 2008-05-28
- Published: 2010-09-30
- Earliest claimed: 2008-05-28
- Assignees: Hyperstone GmbH
- Inventors: Franz Schmidberger; Christoph Baumhof
- Web page: https://patentgrep.com/patent/US20100250837A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for addressing memory pages of a non-volatile memory in a memory system with a memory controller and a further volatile memory. The non-volatile memory is organized in erasable memory blocks with a multiplicity of memory pages, and each memory page, containing a number of sectors, can be written individually. The volatile memory holds an address translation table specifying an assignment of logical memory page addresses to physical memory page addresses. By way of the memory controller, a reconstruction table is stored as a copy of the address translation table in one or more memory blocks in the non-volatile memory, a log book table with data records containing changed assignments of logical memory page addresses to physical memory page addresses, is carried in the volatile memory and, if the log book table exceeds a predetermined size, a changed reconstruction table is stored in the non-volatile memory.

## Claims

### Claim at position 1

1-11. (canceled)

### Claim 12

A method of addressing memory pages of a non-volatile memory in a memory system with a memory controller and a volatile memory, wherein the non-volatile memory is organized in erasable memory blocks with a multiplicity of memory pages, and each memory page, containing a number of sectors, can be written individually, and wherein the volatile memory holds an address allocation table specifying an assignment of logical memory page addresses to physical memory page addresses, the method which comprises the following steps, to be carried out by the memory controller:
storing a reconstruction table as a copy of the address allocation table in one or more memory blocks in the non-volatile memory;
carrying in the volatile memory a log book with data records containing changed assignments of logical memory page addresses to physical memory page addresses; and
if the log book exceeds a predetermined size, storing a changed reconstruction table in the non-volatile memory; and
subsequently erasing data records describing address allocations that are no longer up to date from the log book.

### Claim 13 (depends on 12)

The method according to claim 12, which comprises, in case of a power failure of the memory system, transferring the log book to the non-volatile memory.

### Claim 14 (depends on 13)

The method according to claim 13, which comprises, upon restarting the memory system after a power failure, transferring the reconstruction table to the volatile memory and forming a current address allocation table on the basis of the saved log book.

### Claim 15 (depends on 12)

The method according to claim 12, which comprises organizing the address allocation table and the reconstruction table in the order of the logical memory page addresses.

### Claim 16 (depends on 15)

The method according to claim 15, wherein a utilization table contains a counter counting the changes for each of the memory blocks in which the reconstruction table is stored, and wherein, if the size of the log book is exceeded, the memory block of the reconstruction table, the address allocations of which have been changed most often, is rewritten with the current address allocations.

### Claim 17 (depends on 12)

The method according to claim 12, which comprises releasing for erasure those memory blocks that contain parts of the reconstruction table that are no longer valid.

### Claim 18 (depends on 12)

A memory system, comprising: a non-volatile memory, a memory controller, and a volatile memory, configured to carry out the method according to claim 12.

### Claim 19 (depends on 18)

The memory system according to claim 18, wherein said non-volatile memory is a flash memory.

### Claim 20 (depends on 19)

The memory system according to claim 19, wherein a memory page contains four or eight sectors, and a memory block contains 64 or 128 pages.

### Claim 21 (depends on 18)

The memory system according to claim 18, which further comprises an energy storage device having a capacity sufficient to guarantee a writing process of the log book to the non-volatile memory in case of a power failure.

### Claim 22 (depends on 21)

The memory system according to claim 21, wherein said energy storage device is a battery, an accumulator, or a capacitor.
