# US 2016/0253258 A1 · Memory Controller Supporting Nonvolatile Physical Memory

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

- Number: US 2016/0253258 A1
- Document ID: US20160253258A1
- Status: Published application
- Kind: A1
- Application number: 15/050,246
- Filed: 2016-02-22
- Published: 2016-09-01
- Earliest claimed: 2006-11-06
- Assignees: Rambus Inc.
- Applicants: Rambus Inc.
- Inventors: Frederick A. Ware; Ely K. Tsern
- Web page: https://patentgrep.com/patent/US20160253258A1

## CPC

- G06F 12/0253: {Garbage collection, i.e. reclamation of unreferenced memory}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0891: using clearing, invalidating or resetting means
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/1036: Life time enhancement
- G06F 2212/2022: Flash memory
- G06F 2212/60: Details of cache memory
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7211: Wear leveling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A memory system includes nonvolatile physical memory, such as flash memory, that exhibits a wear mechanism asymmetrically associated with write operations. A relatively small cache of volatile memory reduces the number of writes, and wear-leveling memory access methods distribute writes evenly over the nonvolatile memory.

## Claims

### Claim 1

(canceled)

### Claim 2

A memory system comprising:
a nonvolatile memory having a plurality of nonvolatile access units each specified by a respective nonvolatile-access-unit address;
a volatile memory having a plurality of volatile access units, each volatile access unit specified by a respective volatile-access-unit address; and
a memory controller coupled to the nonvolatile memory and the volatile memory, the memory controller maintaining, in the volatile memory, a table identifying whether data in the volatile access units has been written to the nonvolatile access units.

### Claim 3 (depends on 2)

The memory system of claim 2, the memory controller further maintaining, in the volatile memory, a second table identifying which of the nonvolatile access units contain valid data.

### Claim 4 (depends on 2)

The memory system of claim 2, wherein the memory controller includes:
a head register to store, as a head nonvolatile address, the nonvolatile-access-unit address of a next one of the nonvolatile access units; and
a tail register to store, as a tail nonvolatile address, the nonvolatile-access-unit address of the data stored in the nonvolatile access units, wherein the head nonvolatile address and the tail nonvolatile address define between them a sequence of nonvolatile addresses;
wherein the memory controller compares the head and tail nonvolatile addresses to initiate a garbage-collection process that moves some of the data from the volatile memory into the next one of the nonvolatile access units.

### Claim 5 (depends on 4)

The memory controller of claim 4, the memory controller to maintain a first address translation table mapping the volatile-access-unit addresses to the nonvolatile- access-unit addresses, and a second address translation table mapping the nonvolatile-access-unit addresses to the volatile-access-unit addresses.

### Claim 6 (depends on 4)

The memory system of claim 4, the memory system to change the head nonvolatile address for every write to one of the nonvolatile access units.

### Claim 7

A memory-access method for a memory system with physical memory that includes a plurality of volatile access units addressed by a corresponding plurality of volatile-storage addresses and a plurality of nonvolatile access units addressed by a corresponding plurality of nonvolatile-storage addresses, the method comprising:
maintaining, in the volatile access units, a table relating the volatile access units storing data to corresponding ones of the nonvolatile access units storing the same data, the volatile access units including a first volatile access unit storing first data and a first nonvolatile access unit, related to the first volatile access unit in the table, storing the first data;
writing second data to the first volatile access unit without writing the second data to the first nonvolatile access unit; and
setting a dirty bit, in the volatile access units, identifying the first volatile access unit as dirty.

### Claim 8 (depends on 7)

The method of claim 7, further comprising writing the second data from the first volatile access unit to a second of the nonvolatile access units and marking, in the volatile access units, the first nonvolatile access unit as invalid.

### Claim 9 (depends on 8)

The method of claim 8, further comprising writing third data to the first nonvolatile access unit.

### Claim 10 (depends on 9)

The method of claim 9, further comprising loading the third data from the first nonvolatile access unit to a second of the volatile access units.

### Claim 11 (depends on 7)

The method of claim 7, further comprising:
maintaining a head pointer designating a head address of the nonvolatile-storage addresses, the head address corresponding to the nonvolatile access unit to receive next write data; and
maintaining a tail pointer designating a tail address of the nonvolatile-storage addresses, wherein the head address and the tail address define between them a sequence of the nonvolatile-storage addresses.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
writing the second data from the first volatile access unit to a second of the nonvolatile access units designated by the head address;
advancing the head pointer to a second head address responsive to the writing of the second data; and
comparing the advanced head pointer to the tail pointer and, if a difference between the advanced head pointer and the tail pointer exceeds a threshold, reading third data from a third of the nonvolatile access units and writing the third data to the one of the nonvolatile access units designated by the advanced head pointer.

### Claim 13 (depends on 11)

The memory-access method of claim 11, wherein the sequence of the nonvolatile-storage addresses are contiguous.

### Claim 14 (depends on 11)

The memory-access method of claim 11, further comprising advancing the tail pointer to exclude from the sequence of the nonvolatile-storage addresses the address of the nonvolatile access unit from which the second data was read.

### Claim 15 (depends on 14)

The memory-access method of claim 14, further comprising erasing the nonvolatile access unit from which the second data was read.

### Claim 16

A computer-readable medium having stored thereon a data structure having information defining at least a portion of an integrated-circuit memory controller, the data structure comprising:
first data representing a first connection to couple to a cache memory of volatile access units with volatile access units specified by respective volatile-access-unit addresses;
second data representing a second connection to couple to a nonvolatile memory with nonvolatile access units specified by respective nonvolatile-access-unit addresses; and
third data representing a memory controller coupled to the nonvolatile memory and the volatile memory, the memory controller maintaining, in the volatile access units, a table identifying whether data in the volatile access units has been written to the nonvolatile access units.

### Claim 17 (depends on 16)

The medium of claim 16, the memory controller further comprising a head register to store, as a head nonvolatile address, the nonvolatile-access-unit address of a next nonvolatile access unit to receive write data from one of the volatile access units.

### Claim 18 (depends on 17)

The medium of claim 17, further comprising:
fourth data representing a tail register to store, as a tail nonvolatile address, the nonvolatile-access-unit address storing an eldest of the data, the head and tail nonvolatile addresses to define between them a contiguous group of consecutive nonvolatile addresses; and
fifth data representing circuitry to compare the head and tail nonvolatile addresses to initiate a garbage-collection process.

### Claim 19 (depends on 16)

The medium of claim 16, the memory controller further maintaining, in the volatile access units, a second table identifying which of the nonvolatile access units contain valid data.

### Claim 20 (depends on 16)

The medium of claim 16, the memory controller to maintain, in the volatile access units, a first address translation table mapping the volatile-access-unit addresses to the nonvolatile-access-unit addresses.

### Claim 21 (depends on 20)

The medium of claim 20, the memory controller to maintain a second address translation table mapping the nonvolatile-access-unit addresses to the volatile-access-unit addresses.
