# US 2018/0024897 A1 · Efficient data recovery for write path errors

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

- Number: US 2018/0024897 A1
- Document ID: US20180024897A1
- Status: Published application
- Kind: A1
- Application number: 15/624,520
- Filed: 2017-06-15
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: SK hynix Inc.
- Applicants: SK Hynix Inc.
- Inventors: Yu Cai; Fan Zhang; Sangcheol Lee
- Web page: https://patentgrep.com/patent/US20180024897A1

## CPC

- G06F 11/1666: {where the redundant component is memory or memory area}
- G06F 11/08: Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F 11/16: Error detection or correction of the data by redundancy in hardware
- G06F 11/1608: {Error detection by comparing the output signals of redundant hardware (G06F11/1629, G06F11/1666 take precedence; error detection or correction in information storage based on relative movement between record carrier and transducer G11B20/18; checking static stores for correct operation G11C29/00; for logic circuits H03K19/003, H03K19/007; for pulse counters or frequency dividers H03K21/40)}
- G06F 11/18: using passive fault-masking of the redundant circuits {(error detection by comparing the output of redundant processing systems with continued operation after detection of the error G06F11/165)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods are provided for flash memory devices to improve the write performance in case of write path errors and to hide the write path error correction latency. Some embodiments can provide instant parity correction to allow user data sharing the same strip with the data block having an error to be programmed into the flash memory before the failed data is corrected. Additionally, selected stalling can allow some independent data in different flash memory dies or planes to be programmed during the time of write path error correction.

## Claims

### Claim 1

An apparatus comprising:
a write path error detector configured to detect if a received data block from a set of data blocks has an error;
a parity calculator configured to calculate a parity data for the data block;
a processor configured to execute instructions stored in a memory, wherein the instructions stored in the memory cause the processor to perform error correction on the data block with the error; and
a write path manager configured to:
stall the data block with the error from storing in a flash memory buffer; and
allow storing of subsequent data blocks without error received after the data block with the error into the flash memory buffer during the error correcting of the data block with the error,
wherein the parity calculator is further configured to recalculate the parity data for the set of data blocks based on the data blocks without error and the error corrected data block.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the set of data blocks is stored in a volatile memory communicatively coupled to the apparatus.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the volatile memory receives the set of data blocks from a host system communicatively coupled to the volatile memory for storing in a flash memory coupled to the apparatus.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the parity calculator further comprises a parity buffer configured to store the parity data.

### Claim 5 (depends on 4)

The apparatus of claim 4, wherein the parity calculator calculates the parity data for the data block by performing an XOR operation on the received data block and contents of the parity buffer.

### Claim 6 (depends on 4)

The apparatus of claim 4, wherein the recalculated parity data is stored in the parity buffer.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the write path manager is further configured to allow storing the error corrected data block and the recalculated parity data into the flash memory buffer.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the apparatus is communicatively coupled to a flash memory, and wherein the instructions stored in the memory further cause the processor to send the error corrected data block, the data blocks without error, and the recalculated parity data stored in the flash memory buffer to program the flash memory.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the flash memory buffer and the apparatus are part of a backend flash memory controller.

### Claim 10

A method comprising:
receiving, by a flash memory controller coupled to a flash memory, one data block at a time from a first set of data blocks stored in a volatile memory, wherein the volatile memory stores a plurality of sets of data blocks comprising the first set of data blocks and a second set of data blocks;
detecting, by the flash memory controller, an error in one of the received data blocks;
calculating, by the flash memory controller, a parity data based on the received one or more data blocks from the first set of data blocks;
stalling, by the flash memory controller, the data block with the error from storing in a flash memory buffer;
error correcting, by the flash memory controller, the data block with the error; and
storing, by the flash memory controller, subsequent data blocks without error received after the data block with the error into the flash memory buffer during the error correcting of the data block with the error.

### Claim 11 (depends on 10)

The method of claim 10, the method further comprising:
determining, by the flash memory controller, that the error in the data block with the error has been corrected;
recalculating, by the flash memory controller, the parity data for the first set of data blocks based on the error corrected data block and the data blocks without error; and
storing, by the flash memory controller, the recalculated parity data for the first set of the data blocks, and the error corrected data block in the flash memory buffer.

### Claim 12 (depends on 11)

The method of claim 11, the method further comprising:
sending, by the flash memory controller, the parity data for the first set of the data blocks, the error corrected data block, and the data blocks without error to be stored in the flash memory.

### Claim 13 (depends on 10)

The method of claim 10, the method further comprising:
determining, by the flash memory controller, that the error in the data block with the error has not been corrected after receiving all the data blocks from the first set of data blocks; and
sending, by the flash memory controller, the first set of data blocks without the data block with the error to be stored in the flash memory.

### Claim 14 (depends on 13)

The method of claim 13, the method further comprising:
recalculating, by the flash memory controller, the parity data for the first set of data blocks without the error corrected data block; and
storing, by the flash memory controller, the recalculated parity data for the first set of data blocks in the volatile memory.

### Claim 15 (depends on 14)

The method of claim 14, the method further comprising:
receiving, by the flash memory controller, a data block from the second set of data blocks from the plurality of data blocks stored in the volatile memory;
determining, by the flash memory controller, that the data block from the second set of data blocks does not include an error; and
storing, by the flash memory controller, the data block from the second set of data blocks in the flash memory buffer.

### Claim 16 (depends on 10)

The method of claim 10, wherein the flash memory includes a plurality of flash memory dies and wherein a respective data block in each set of data blocks is stored in a same flash memory die or same flash memory plane.

### Claim 17 (depends on 16)

The method of claim 16, wherein a data block which shares the same flash memory die or the same flash memory plane with the data block with the error is stalled from storing in the flash memory buffer until the error is corrected.

### Claim 18 (depends on 10)

The method of claim 10, the method further comprising:
storing the parity data in a parity buffer, wherein the parity data is calculated by performing an XOR operation on the received data block and contents of the parity buffer.

### Claim 19

A non-transitory computer readable medium having stored thereon instructions that, when executed by a processor, perform a method, comprising:
determining that there is an error in a data block from a set of data blocks, wherein the set of data blocks is stored in a volatile memory communicatively coupled to the processor, wherein the data block with the error is stalled from storing in a flash memory buffer coupled to the processor;
error correcting the data block with the error; and
storing subsequent data blocks without error received after the data block with the error into the flash memory buffer during the error correcting of the data block with the error.

### Claim 20 (depends on 19)

The non-transitory computer readable medium of claim 19, wherein the processor is part of a flash memory controller for a flash memory device.
