# US 2006/0069850 A1 · Methods and apparatus to perform a reclaim operation in a nonvolatile memory

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

- Number: US 2006/0069850 A1
- Document ID: US20060069850A1
- Status: Published application
- Kind: A1
- Application number: 10/957,469
- Filed: 2004-09-30
- Published: 2006-03-30
- Earliest claimed: 2004-09-30
- Inventors: John Rudelic
- Web page: https://patentgrep.com/patent/US20060069850A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus to perform a reclaim operation in a nonvolatile memory is provided. The apparatus may be a nonvolatile memory that may include a control circuit to receive a reclaim request from a device external to the nonvolatile memory and to perform a reclaim operation in response to receiving the reclaim request, wherein the reclaim operation includes copying valid information stored in a first portion of the nonvolatile memory to a second portion of the nonvolatile memory and erasing the first portion of the nonvolatile after the copying of the valid information. Other embodiments are described and claimed.

## Claims

### Claim 1

A nonvolatile memory, comprising:
a control circuit to receive a reclaim request from a device external to the nonvolatile memory and to perform a reclaim operation in response to receiving the reclaim request, wherein the reclaim operation includes copying valid information stored in a first portion of the nonvolatile memory to a second portion of the nonvolatile memory and erasing the first portion of the nonvolatile after the copying of the valid information.

### Claim 2 (depends on 1)

The nonvolatile memory of claim 1,
wherein the nonvolatile memory is adapted to store memory management software;
wherein the external device is a microprocessor adapted to execute the memory management software; and
wherein the memory management software determines which portion of the nonvolatile memory is selected for reclaiming and initiates the reclaim request which includes an address to indicate that the first portion of the nonvolatile memory is selected for reclaiming.

### Claim 3 (depends on 1)

The nonvolatile memory of claim 1, wherein the control circuit is a 8-bit microcontroller.

### Claim 4 (depends on 1)

The nonvolatile memory of claim 1, wherein the nonvolatile memory is a flash electrically erasable programmable read-only memory (EEPROM).

### Claim 5 (depends on 1)

The nonvolatile memory of claim 1,
wherein the nonvolatile memory includes a memory array that includes a plurality of memory blocks;
wherein each block of the plurality of memory blocks includes a plurality of colonies;
wherein each colony of the plurality of colonies includes a plurality of nonvolatile memory cells;
wherein the nonvolatile memory includes a plurality of nonvolatile status cells;
wherein each nonvolatile status cell of the plurality of nonvolatile status cells corresponds to one colony of the plurality of colonies; and
wherein each nonvolatile status cell of the plurality of nonvolatile status cells stores at least one status bit to indicate whether information stored in each colony of the plurality of colonies includes valid information.

### Claim 6 (depends on 5)

The nonvolatile memory of claim 5, wherein the memory array includes at least about 128 memory blocks, wherein each memory block of the plurality of memory blocks is at least about 16 kilobytes in size, and wherein each colony of the plurality of colonies is at least about 512 bytes in size.

### Claim 7 (depends on 5)

The nonvolatile memory of claim 5, wherein the reclaim operation comprises:
scanning the plurality of status cells associated with the colonies of a selected block of the plurality of memory blocks to determine if a colony of the selected block includes valid information; and
copying the valid information from the colonies of the selected block that include valid information to a spare block of the plurality of memory blocks in the nonvolatile memory; and
erasing the selected block to reclaim the selected block.

### Claim 8 (depends on 7)

The nonvolatile memory of claim 7, wherein the control circuit includes circuitry to set all status bits associated with all colonies in the selected block of the nonvolatile memory to a valid state to indicate that the status of all colonies of the selected block is valid, wherein the control circuit sets all the status bits of the selected block after the reclaim operation for the selected block is complete.

### Claim 9 (depends on 5)

The nonvolatile memory of claim 5, wherein the external device is a microprocessor, and further comprising a write operation initiated by memory management software that is executed on the microprocessor to set a status bit associated with a first colony of the plurality of colonies to an invalid state.

### Claim 10 (depends on 1)

The nonvolatile memory of claim 1, wherein the control circuit includes circuitry to provide an indication to memory management software that is executed on the device external to the nonvolatile memory to indicate that the reclaim operation is complete.

### Claim 11 (depends on 10)

The nonvolatile memory of claim 10, wherein the control circuit provides a signal to the external device to indicate that the reclaim operation is complete.

### Claim 12 (depends on 10)

The nonvolatile memory of claim 10, wherein the control circuit sets a bit stored in the nonvolatile memory to indicate that the reclaim operation is complete.

### Claim 13 (depends on 1)

The nonvolatile memory of claim 1, wherein the external device is a 32-bit microprocessor.

### Claim 14 (depends on 1)

The nonvolatile memory of claim 1, further comprising:
a memory array coupled to the control circuit; and
a write buffer coupled to the control circuit and the memory array of the nonvolatile memory.

### Claim 15 (depends on 1)

The nonvolatile memory of claim 1, wherein the write buffer is capable of storing at least about 64 bytes of information.

### Claim 16 (depends on 1)

The nonvolatile memory of claim 1, wherein the control circuit includes circuitry to write to, read from, or erase the plurality of nonvolatile memory cells.

### Claim 17 (depends on 1)

The nonvolatile memory of claim 1, wherein the nonvolatile memory is a ferroelectric random access memory (FRAM) or a magnetic random access memory (MRAM).

### Claim 18

A system, comprising:
a processor;
an antenna coupled to the processor; and
a flash electrically erasable programmable read-only memory (EEPROM) coupled to the processor, wherein the flash EEPROM comprises a control circuit to receive a reclaim request from a device external to the nonvolatile memory and to perform a reclaim operation in response to receiving the reclaim request, wherein the reclaim operation includes copying valid information stored in a first portion of the nonvolatile memory to a second portion of the nonvolatile memory and erasing the first portion of the nonvolatile after the copying of the valid information.

### Claim 19 (depends on 18)

The system of claim 18, wherein the system is a wireless phone.

### Claim 20 (depends on 18)

The system of claim 18,
wherein the flash EEPROM includes a memory array that includes a plurality of memory blocks;
wherein each block of the plurality of memory blocks includes a plurality of colonies;
wherein each colony of the plurality of colonies includes a plurality of nonvolatile flash memory cells;
wherein the flash EEPROM includes a plurality of nonvolatile status cells;
wherein each nonvolatile status cell of the plurality of nonvolatile status cells corresponds to one colony of the plurality of colonies; and
wherein each nonvolatile status cell of the plurality of nonvolatile status cells stores at least one status bit to indicate whether information stored in each colony of the plurality of colonies includes valid information.

### Claim 21 (depends on 20)

The system of claim 20, wherein the reclaim operation comprises:
scanning the plurality of status cells associated with the colonies of a selected block of the plurality of memory blocks to determine if a colony of the selected block includes valid information; and
copying the valid information from the colonies of the selected block that include valid information to a spare block of the plurality of memory blocks in the flash EEPROM; and
erasing the selected block to reclaim the selected block.

### Claim 22

A method, comprising:
performing a reclaim operation in a nonvolatile memory using a controller internal to the nonvolatile memory, wherein the reclaim operation includes copying valid information stored in a first portion of the nonvolatile memory to a second portion of the nonvolatile memory and erasing the first portion of the nonvolatile memory after the copying of the valid information.

### Claim 23 (depends on 22)

The method claim 22, wherein the controller provides an indication to memory management software executing on a processor external to the nonvolatile memory to indicate the reclaim operation is complete, wherein the memory management software is stored in the nonvolatile memory and wherein the processor executes a non-reclaim operation while the controller of the nonvolatile memory performs the reclaim operation.

### Claim 24 (depends on 22)

The method of claim 22,
wherein memory management software executing on a processor external to the nonvolatile memory determines which portion of the nonvolatile memory to reclaim;
wherein performing includes performing the reclaim operation in a nonvolatile flash memory using the controller internal to the nonvolatile flash memory in response to receiving a reclaim request from the memory management software; and
wherein the reclaim request is initiated by the memory management software, and the reclaim request includes an address to indicate that the first portion of the nonvolatile memory is selected for reclaiming.

### Claim 25 (depends on 22)

The method of claim 22,
wherein the nonvolatile memory includes a memory array that includes a plurality of memory blocks;
wherein each block of the plurality of memory blocks includes a plurality of colonies;
wherein each colony of the plurality of colonies includes a plurality of nonvolatile memory cells;
wherein the nonvolatile memory includes a plurality of nonvolatile status cells;
wherein each nonvolatile status cell of the plurality of nonvolatile status cells corresponds to one colony of the plurality of colonies; and
wherein each nonvolatile status cell of the plurality of nonvolatile status cells stores at least one status bit to indicate whether information stored in each colony of the plurality of colonies includes valid information.

### Claim 26 (depends on 25)

The method of claim 25, wherein the reclaim operation performed by the controller includes:
scanning the plurality of status cells associated with the colonies of a selected block of the plurality of memory blocks to determine if a colony of the selected block includes valid information; and
copying the valid information from the colonies of the selected block that include valid information to a spare block of the plurality of memory blocks in the nonvolatile memory; and
erasing the selected block to reclaim the selected block.

### Claim 27 (depends on 26)

The method of claim 26, wherein the controller sets all status bits associated with all colonies in the selected block of the nonvolatile memory to a valid state to indicate that the status of all colonies of the selected block is valid, wherein the control circuit sets all the status bits of the selected block after the reclaim operation for the selected block is complete.
