# US 2016/0259570 A1 · Block Management Scheme to Handle Cluster Failures in Non-Volatile Memory

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

- Number: US 2016/0259570 A1
- Document ID: US20160259570A1
- Status: Published application
- Kind: A1
- Application number: 14/638,860
- Filed: 2015-03-04
- Published: 2016-09-08
- Earliest claimed: 2015-03-04
- Assignees: SanDisk Technologies LLC
- Applicants: SanDisk Technologies Inc.
- Inventors: Dinesh Kumar Agarwal; Ramkumar Ramamurthy; Vijay Sivasankaran
- Web page: https://patentgrep.com/patent/US20160259570A1

## CPC

- G06F 11/00: Error detection; Error correction; Monitoring (error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00)
- G11C 29/08: Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C 29/4401: {for self repair}
- G11C 29/76: {using address translation or modifications}
- G11C 8/12: Group selection circuits, e.g. for memory block selection, chip selection, array selection
- G11C 16/08: Address circuits; Decoders; Word-line control circuits
- G11C 2029/0409: {Online test}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

In a non-volatile memory system, such as flash memory, when selecting a block for write operation, the system selects blocks from a free block list (FBL). The memory circuits of non-volatile systems often experience cluster failures, where multiple blocks of a physical region are bad. If the free block list is loaded with blocks from a region having a cluster failure, this can result in multiple back to back write errors. To help avoid this situation, the blocks of a memory array are divided into physical zones and, when selecting blocks to replenish the free block list, blocks are chosen cyclically from the zones.

## Claims

### Claim 1

A method of operating a non-volatile memory system having an array of multi-cell erase blocks, comprising:
logically dividing the array into a plurality of multi-block zones, the blocks of each zone being physically adjacent;
maintaining a free block list, wherein, when selecting a block in which to perform a write operation, the memory system selects blocks from the free block list;
choosing a first block from the free block list for a write operation; and
in response to choosing the first block from the free block list for the write operation, selecting a block for inclusion in the free block list, wherein blocks are selected for inclusion in the free block list cyclically from among the zones having one or more blocks without valid data.

### Claim 2 (depends on 1)

The method of claim 1, wherein, in response to the write operation in the first block failing, the block selected for inclusion in the free block list is selected from different zone than the zone to which the first block belongs.

### Claim 3 (depends on 1)

The method of claim 1, wherein defective blocks are not selected for inclusion in the free block list when selecting the block for inclusion in the free block list.

### Claim 4 (depends on 1)

The method of claim 1, wherein the write operation is a multi-state programming operation.

### Claim 5 (depends on 4)

The method of claim 4, wherein the multi-state programming operation is performed as part of an on-chip data folding operation.

### Claim 6 (depends on 1)

The method of claim 1, wherein the write operation is a binary programming operation.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
prior to choosing a first block, forming an initial free block list, including selecting a plurality of blocks without valid data cyclically from among the zones.

### Claim 8 (depends on 1)

The method of claim 1, wherein the write operation is for the writing of data received from a host to which the memory system is connected.

### Claim 9 (depends on 1)

The method of claim 1, wherein the write operation is for the writing of data as part of a data relocation operation on the memory system.

### Claim 10 (depends on 1)

The method of claim 1, wherein the write operation is for the writing of data received from a host to which the memory system is connected.

### Claim 11 (depends on 1)

The method of claim 1, wherein the memory system includes a controller circuit and one or more memory circuits, where the array belongs to one of the memory circuits, and wherein logically dividing the array, maintaining the free block list, choosing the first block, and selecting the block for inclusion in the free block list are performed by the controller circuit.

### Claim 12 (depends on 1)

The method of claim 1, wherein the array is part of a monolithic semiconductor memory device having memory cells are arranged in a two-dimensional array.

### Claim 13 (depends on 1)

The method of claim 1, wherein the array is part of a monolithic semiconductor memory device having memory cells arranged in multiple physical levels above a silicon substrate and comprising a charge storage medium.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
determining whether a first zone includes a non-defective block without valid data; and
in response to determining that the first zone does not include a non-defective block without valid data, performing a data relocation operation to provide the first zone with a non-defective block without valid data.

### Claim 15 (depends on 1)

The method of claim 1, further comprising:
determining whether a first zone includes a free block; and
in response to determining that the first zone does not include a free block, performing a data compaction operation to provide the first zone with one or more free blocks.

### Claim 16

A controller circuit for use in a non-volatile memory system also having one or more memory circuits including an array of multi-cell erase blocks, where in, when controlling operations within the array, the controller circuit logically divides the array into a plurality of multi-block zones, the blocks of each zone being physically adjacent; maintains a free block list, wherein, when selecting a block in which to perform a write operation, the memory system selects blocks from the free block list; chooses a first block from the free block list for a write operation; and in response to choosing the first block from the free block list for the write operation, selects a block for inclusion in the free block list, wherein blocks are selected for inclusion in the free block list cyclically from among the zones having one or more blocks without valid data.

### Claim 17 (depends on 16)

The controller circuit of claim 16, wherein the array is part of a monolithic semiconductor memory device having memory cells are arranged in a two-dimensional array.

### Claim 18 (depends on 16)

The controller circuit of claim 16, wherein the array is part of a monolithic semiconductor memory device having memory cells arranged in multiple physical levels above a silicon substrate and comprising a charge storage medium.

### Claim 19 (depends on 16)

The controller circuit of claim 16, wherein the controller circuit further determines whether a first zone includes a free block and, in response to determining that the first zone does not include a free block, performs a data compaction operation to provide the first zone with one or more free blocks

### Claim 20 (depends on 16)

The controller circuit of claim 16, wherein, in response to the write operation in the first block failing, the block selected for inclusion in the free block list is selected from different zone than the zone to which the first block belongs.
