# US 2017/0255515 A1 · Method and apparatus for performing data recovery in a raid storage

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

- Number: US 2017/0255515 A1
- Document ID: US20170255515A1
- Status: Published application
- Kind: A1
- Application number: 15/429,486
- Filed: 2017-02-10
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: SANGWOO KIM; JUNGHO YUN
- Web page: https://patentgrep.com/patent/US20170255515A1

## CPC

- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0665: {at area level, e.g. provisioning of virtual or logical volumes}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- G06F 11/108: {Parity data distribution in semiconductor storages, e.g. in SSD}
- G06F 11/142: {Reconfiguring to eliminate the error (group management mechanisms in a peer-to-peer network H04L67/1044)}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- G06F 2201/805: Real-time
- G06F 2201/85: Active fault masking without idle spares
- G11C 29/021: {in voltage or current generators}
- G11C 29/028: {with adaption or trimming of parameters}
- G11C 29/74: {using duplex memories, i.e. using dual copies}
- G11C 2029/0409: {Online test}
- G11C 2029/0411: {Online error correction}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A recovery method and apparatus for use in a redundant array of independent disks (RAID) storage device is provided that includes a plurality of nonvolatile memory devices. The recovery method includes: reading a data chunk, in which an uncorrectable error occurs, from the plurality of nonvolatile memory devices, selecting a plurality of sub-stripes including a parity and excluding the data chunk, and performing, in parallel, a first recovery operation of adjusting a read level to recover the data chunk and a second recovery operation of processing the plurality of sub-stripes to recover a sub-stripe including the data chunk. The parallel performance of the first and second recovery operations is completed according to an earlier completion of one of the first and second recovery operations.

## Claims

### Claim 1

A recovery method of a redundant array of independent disks (RAID) storage device including a plurality of nonvolatile memory devices, the recovery method comprising:
reading a data chunk, in which an uncorrectable error occurs, from the plurality of nonvolatile memory devices;
selecting a plurality of sub-stripes including a parity and excluding the data chunk; and
performing, in parallel, a first recovery operation of adjusting a read level to recover the data chunk and a second recovery operation of processing the plurality of sub-stripes to recover a sub-stripe including the data chunk,
wherein a completion of one of the first and second recovery operations earlier in time than the other of the first and second recovery operations constitutes a completion of the recovery method.

### Claim 2 (depends on 1)

The recovery method as set forth in claim 1, wherein each of the plurality of nonvolatile memory devices is a chip or a die-level storage device.

### Claim 3 (depends on 1)

The recovery method as set forth in claim 1, wherein the first recovery operation includes an operation of repeatedly reading the data chunk from the plurality of nonvolatile memory devices under different bias conditions.

### Claim 4 (depends on 1)

The recovery method as set forth in claim 1, wherein the second recovery operation generates a logic value of a sub-stripe including the data chunk by using the plurality of sub-stripes and the parity.

### Claim 5 (depends on 1)

The recovery method as set forth in claim 1, wherein completion of the second recovery operation is checked one or more times during the first recovery operation.

### Claim 6 (depends on 5)

The recovery method as set forth in claim 5, wherein completion of the first recovery operation is checked one or more times during the second recovery operation.

### Claim 7 (depends on 1)

The recovery method as set forth in claim 1, wherein at one of the plurality of nonvolatile memory devices includes a three-dimensional memory array.

### Claim 8

A recovery method of a redundant array of independent disks (RAID) storage device including a plurality of nonvolatile memory device, the recovery method comprising:
reading a data chunk, in which an uncorrectable error occurs, from the plurality of nonvolatile memory devices;
predicting first and second amounts of time required to perform first and second recovery operations, respectively, to recover the data chunk in which the uncorrectable error occurs or predicting an effect on the nonvolatile memory devices that will result from performing the first and second recovery operations;
selecting one of the first and second recovery operations to be performed to recover the data chunk based on a result of the prediction; and
performing the selected one of the first and second recovery operations to recover the data chunk, wherein when the first recovery operation is performed, the first recovery operation uses the data chunk, and wherein when the second recovery operation is performed, the second recovery operation uses a plurality of sub-stripes in which the data chunk is not included and in which a parity is included.

### Claim 9 (depends on 8)

The recovery method as set forth in claim 8, wherein at least one of a size of the data chunk, a size of the sub-stripes, and history information of a previously performed recovery operation is used to predict the required first and second amounts of time.

### Claim 10 (depends on 9)

The recovery method as set forth in claim 9, wherein one of the first and second recovery operations is selected by giving different respective weights on a location of the data chunk, wear-leveling information of the nonvolatile memory device, a number of times of reading the data chunk, and size information of a read disturbance.

### Claim 11 (depends on 8)

The recovery method as set forth in claim 8, wherein at least one of a location of the data chunk, wear-leveling information of the nonvolatile memory device, a number of times of reading the data chunk, and size information of a read disturbance is used to predict the effect on the nonvolatile memory devices that will result from the performance of the first and second recovery operations.

### Claim 12 (depends on 11)

The recovery method as set forth in claim 11, wherein one of the first and second recovery operations is selected by giving different respective weights on the location of the data chunk, the wear-leveling information of the nonvolatile memory device, the number of times of reading the data chunk, and the size information of the read disturbance.

### Claim 13 (depends on 8)

The recovery method as set forth in claim 8, wherein the first recovery operation includes a recovery operation of adjusting a read level to re-read the data chunk, and wherein the second recovery operation includes an operation of performing an exclusive OR (XOR) operation on the parity and the plurality of sub-stripes.

### Claim 14 (depends on 8)

The recovery method as set forth in claim 8, wherein the RAID storage device includes a sold-state drive in which a plurality of chips or dies are accessible via different respective channels.

### Claim 15 (depends on 8)

The recovery method as set forth in claim 8, wherein the recovery method is complete once the performance of the selected one of the first and second recovery operations is complete.

### Claim 16

An apparatus for performing a data recovery operation in a redundant array of independent disks (RAID) storage device that includes a plurality of nonvolatile memory devices, the apparatus comprising:
logic configured to read a data chunk, in which an uncorrectable error occurs, from the plurality of nonvolatile memory devices;
logic configured to select a plurality of sub-stripes including a parity and excluding the data chunk; and
logic configured to perform, in parallel, a first recovery operation of adjusting a read level to recover the data chunk and a second recovery operation of processing the plurality of sub-stripes to recover a sub-stripe including the data chunk, wherein a completion of one of the first and second recovery operations earlier in time than the other of the first and second recovery operations constitutes a completion of said data recovery operation.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the first recovery operation includes an operation of repeatedly reading the data chunk from the plurality of nonvolatile memory devices under different bias conditions.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the second recovery operation generates a logic value of a sub-stripe including the data chunk by using the plurality of sub-stripes and the parity.

### Claim 19 (depends on 16)

The apparatus of claim 16, wherein the logic configured to perform, in parallel, the first and second recovery operations includes logic configured to check completion of the second recovery operation one or more times during the performance of the first recovery operation.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the logic configured to perform, in parallel, the first and second recovery operations includes logic configured to check completion of the first recovery operation one or more times during the performance of the second recovery operation.
