# US 2019/0377637 A1 · System, device and method for storage device assisted low-bandwidth data repair

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

- Number: US 2019/0377637 A1
- Document ID: US20190377637A1
- Status: Published application
- Kind: A1
- Application number: 16/103,907
- Filed: 2018-08-14
- Published: 2019-12-12
- Earliest claimed: 2018-06-08
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Rekha PITCHUMANI; Yang Seok KI
- Web page: https://patentgrep.com/patent/US20190377637A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/064: {Management of blocks}
- G06F 3/0673: {Single storage device}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one general aspect, an apparatus may include a regeneration-code-aware (RCA) storage device configured to calculate at least one type of data regeneration code for data error correction. The RCA storage device may include a memory configured to store data in chunks which, in turn, comprise data blocks. The RCA storage device may include a processor configured to compute, when requested by an external host device, a data regeneration code based upon a selected number of data blocks. The RCA storage device may include an external interface configured to transmit the data regeneration code to the external host device.

## Claims

### Claim 1

An apparatus comprising:
a regeneration-code-aware (RCA) storage device configured to calculate at least one type of data regeneration code for data error correction;
the RCA storage device comprising:
a memory configured to store data in chunks which, in turn, comprise data blocks;
a processor configured to compute, when requested by an external host device, a data regeneration code based upon a selected number of data blocks; and
an external interface configured to transmit the data regeneration code to the external host device.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the RCA storage device further comprises:
a code memory configured to store a plurality of sets of instructions, wherein each set of instructions generate a different data regeneration code; and
wherein the processor is configured, by the external host device, to select one of the plurality of sets of instructions to employ when computing a data regression code.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the code memory configured to have one or more sets of instructions written to the code memory by the external host device.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the external interface is configured to:
receive a command from the external host device that turns a processor's ability to the data regeneration code based upon a selected number of data blocks on or off, depending on the command.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the external interface is configured to:
receive a command from the external host device that dictates to the processor how to compute the data regeneration code.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the external interface is configured to:
receive a repair command from the external host device indicating that repair data is requested, wherein the repair command indicates whether or not the processor should compute the data regeneration code, wherein computing the data regeneration code may be dynamically turned on or off, respectively;
wherein if the repair command does indicate that the data regeneration code should not be computed, returning to the external host device a set of data stored in the memory; and
wherein if the repair command does indicate that the data regeneration code should be computed, returning to the external host device the data regeneration code, wherein a size of the data regeneration code is less than a size of the set of data.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the processor is configured to compute, when requested by an external host device, a plurality of different versions of the data regeneration code, wherein each version is computing via a specific data regeneration technique; and
wherein which version is computed by the processor is dictated by the external host device.

### Claim 8

A system comprising:
a host device configured to:
store data, as a plurality of chunks, amongst a distributed storage system,
detect when at least one chunk is associated with an error, and
in response to the error, reconstruct, via a data regeneration technique, the chunk associated with the error based, at least in part, upon the plurality of chunks of the data; and
the distributed storage system comprising:
a plurality of storage devices, wherein each storage device is configured to store at least a respective chunk of the data,
wherein the plurality of storage devices includes at least one regeneration-code-aware (RCA) storage device, wherein each RCA storage device is configured to internally calculate at least one type of data regeneration code.

### Claim 9 (depends on 8)

The system of claim 8, wherein the RCA storage device comprises:
a memory configured to store data in chunks which, in turn, comprise data blocks;
a processor configured to compute, when requested by the host device, a data regeneration code based upon a selected number of data blocks; and
an external interface configured to transmit the data regeneration code to the host device.

### Claim 10 (depends on 8)

The system of claim 8, wherein the host device is configured to, for each storage device in the distributed storage system:
determine if a respective storage device is capable of internally computing a respective data regeneration code,
if not, requesting, from the respective storage device, a chuck of data or a portion thereof, and computing, by the host device a respective data regeneration code based, at least in part, upon the chunk of data or portion thereof, and
if so, offloading a computation of the respective data regeneration code to the storage device, and receiving the respective data regeneration code from the respective storage device.

### Claim 11 (depends on 10)

The system of claim 10, wherein the host device is configured to, if the respective storage device is capable of internally computing the respective data regeneration code, determine whether or not to offload the computation of the respective data regeneration code to the respective storage device based, at least in part, upon one or more of the following factors:
a data regeneration technique available to the respective storage device,
an amount of available bandwidth associated with the distributed storage system,
a size of the data regeneration code compared to a size of the chunk of data or portion thereof, and
an amount of computation power available within the host device.

### Claim 12 (depends on 10)

The system of claim 10, wherein the host device is configured to reconstruct the errored chunk based upon both data regeneration code(s) computed by the host device and the respective data regeneration code(s) computed by respective storage device(s).

### Claim 13 (depends on 10)

The system of claim 10, wherein the host device is configured to:
if the respective storage device is capable of internally computing the respective data regeneration code, communicate with the respective data storage device via a first protocol, and
if the respective storage device is not capable of internally computing the respective data regeneration code, communicate with the respective data storage device via a second protocol.

### Claim 14 (depends on 8)

The system of claim 8, wherein the host device is configured to, for each storage device in the distributed storage system:
determine if the respective storage device is capable of internally computing a respective data regeneration code;
if so, storing instructions associated with a data regeneration technique desired by the host device on the respective storage device, such that the respective storage device is configured to compute the respective data regeneration code via the data regeneration technique desired by the host device.

### Claim 15 (depends on 14)

The system of claim 14, wherein the host device is configured to, for each storage device in the distributed storage system:
determine if the respective storage device is capable of internally computing a respective data regeneration code by, at least in part, determining if the respective storage device is capable of computing the data regeneration code via the data regeneration technique desired by the host device.

### Claim 16

A system comprising:
a host device configured to:
store data, in a plurality of chunks, amongst a storage system,
detect when at least one chunk is associated with an error, and
in response to the error, correct, via a data regeneration technique, the error based, at least in part, upon the plurality of chunks of the data; and
the storage system comprising:
a plurality of storage devices, wherein each storage device is configured to store at least a respective chunk of the data,
wherein the plurality of storage devices includes at least one regeneration-code-aware (RCA) storage device, wherein each RCA storage device is configured to internally calculate at least one type of data regeneration code, and wherein the RCA storage device comprises:
a memory configured to store data in chunks, wherein each chunk comprises data blocks,
a processor configured to compute, when requested by the host device, a data regeneration code based upon a selected number of data blocks,
a code memory configured to store a plurality of sets of instructions, wherein each set of instructions generates a different data regeneration code, and
an external interface configured to transmit the data regeneration code to the host device.

### Claim 17 (depends on 16)

The system of claim 16, wherein the host device is configured to:
write a set of instructions to the code memory of the RCA storage device, wherein the set of instructions is configured to facilitate the computation, by the RCA storage device, via the data regeneration technique.

### Claim 18 (depends on 16)

The system of claim 16, wherein the host device is configured to correct the error, by dynamically offloading, at least in part, the computation of one or more data regeneration codes to respective RCA storage device(s).

### Claim 19 (depends on 18)

The system of claim 18, wherein the host device is configured to correct the error, by computing, by the host device, a data regeneration code for chuck(s) of data stored by storage devices within the storage system that are not RCA storage devices, and wherein computing, by the host device, includes transmitting at least a portion of the respective chunk of data from the respective storage device; and
wherein a size of each of the data regeneration code(s) computed by the respective RCA storage device(s) and transmitted to the host device is less than the size of each of the at least a portion of the respective chunk of data from the respective storage device transmitted to the host device.

### Claim 20 (depends on 16)

The system of claim 16, wherein the plurality of storage devices includes at least one non-regeneration-code-aware storage device, and
wherein the host device is configured to:
communicate with the RCA storage device(s) via a first protocol, and
communicate with the non-RCA storage device(s) via a second protocol.
