# US 2019/0317889 A1 · Apparatuses and methods and computer program products for a redundant array of independent disk (raid) reconstruction

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

- Number: US 2019/0317889 A1
- Document ID: US20190317889A1
- Status: Published application
- Kind: A1
- Application number: 16/103,043
- Filed: 2018-08-14
- Published: 2019-10-17
- Earliest claimed: 2018-04-15
- Assignees: Synology Incorporated
- Applicants: Synology Inc.
- Inventors: Ping-Chun CHANG; Chieh LIN
- Web page: https://patentgrep.com/patent/US20190317889A1

## CPC

- G06F 11/1088: {Reconstruction on already foreseen single or plurality of spare disks}
- G06F 12/023: {Free address space management}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/064: {Management of blocks}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The invention introduces an apparatus for a redundant array of independent disk (RAID) reconstruction, at least including a RAID group and a processing unit. The processing unit starts an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and starts the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of drives of the RAID group to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

## Claims

### Claim 1

An apparatus for a redundant array of independent disk (RAID) reconstruction, comprising:
a RAID group comprising a plurality of drives; and
a processing unit, coupled to the RAID group, starting an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and starting the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of the drives to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the unused-space scan procedure is performed to determine which logical address ranges that are candidates to be skipped for the RAID group and send the logical address ranges to the stripe reconstruction procedure; and the stripe reconstruction procedure is performed to receive the logical address ranges from the unused-space scan procedure, determine one or more stripes of the drives to be skipped from being reconstructed according to the logical address ranges, omit reconstructions to the determined stripes and reconstruct all rather than the determined stripes.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the unused-scanned procedure is implemented in a file system, the file system updates unused-region information stored in a memory each time a portion of unused space has been allocated for a file, or a portion of used space has been released for use by other files, and the unused-scanned procedure determines a first logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the file system sends a first hint request with the first logical address range to a partition converter and the partition converter adds an offset to the first logical address range to become a second logical address range and sends a second hint request with the second logical address range to the stripe reconstruction procedure.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein storage space of the RAID group is divided into multiple partitions and each partition is formatted or unused, the unused-scanned procedure is implemented in a partition converter and the unused-scanned procedure determines the logical address range of an unused partition that is a candidate to be skipped for the RAID group.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the unused-scanned procedure is implemented in a cache controller, each time hot data has successfully written in the RAID group as a cache mirror the cache controller updates unused-region information stored in a memory, and the unused-scanned procedure determines the logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the RAID group comprises a plurality of solid state disk (SSD) drives, and the hot data is copied from other RAID group comprising a plurality of hard disk (HD) drives.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the hot data has been accessed from the HD drives over a predefined number of times for a time period.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the logical address range covering space being equal to or greater than a length of all data chunks of one stripe of the RAID group.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the unused-space scan procedure and the stripe reconstruction procedure are executed in parallel.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the unused-space scan procedure and the stripe reconstruction procedure are run in a multitasking environment, or in parallel executions of two tasks.

### Claim 12 (depends on 1)

The apparatus of claim 1, wherein a scanning order performed by the unused-space scan procedure conforms to a reconstruction order performed by the stripe reconstruction procedure.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the stripe reconstruction procedure uses a stripe-by-stripe scheme to conduct a RAID reconstruction.

### Claim 14 (depends on 1)

The apparatus of claim 1, wherein a file system updates unused-region information stored in a memory each time a portion of unused space has been allocated for a file, or a portion of used space has been released for use by other files, the unused-scanned procedure is implemented in a plug-in scanner, and the unused-scanned procedure requests the file system for a first logical address range that is a candidate to be skipped for the RAID group and obtains the first logical address range from a replied result sent by the file system.

### Claim 15

A non-transitory computer program product for a redundant array of independent disk (RAID) reconstruction when executed by a processing unit coupled to a RAID group comprising a plurality of drives, the computer program product comprising program code to:
start an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and
start the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of the drives to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

### Claim 16 (depends on 15)

The non-transitory computer program product of claim 15, wherein the unused-space scan procedure is performed to determine which logical address ranges that are candidates to be skipped for the RAID group and send the logical address ranges to the stripe reconstruction procedure; and the stripe reconstruction procedure is performed to receive the logical address ranges from the unused-space scan procedure, determine one or more stripes of the drives to be skipped from being reconstructed according to the logical address ranges, omit reconstructions to the determined stripes and reconstruct all rather than the determined stripes.

### Claim 17 (depends on 15)

The non-transitory computer program product of claim 15, wherein the unused-scanned procedure is implemented in a cache controller, each time hot data has successfully written in the RAID group as a cache mirror the cache controller updates unused-region information stored in a memory, and the unused-scanned procedure determines the logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

### Claim 18 (depends on 17)

The non-transitory computer program product of claim 17, wherein the RAID group comprises a plurality of solid state disk (SSD) drives, and the hot data has been accessed from the HD drives over a predefined number of times for the last time period and is copied from other RAID group comprising a plurality of hard disk (HD) drives.

### Claim 19 (depends on 15)

The non-transitory computer program product of claim 15, wherein the unused-space scan procedure and the stripe reconstruction procedure are executed in parallel.

### Claim 20 (depends on 19)

The non-transitory computer program product of claim 19, wherein the unused-space scan procedure and the stripe reconstruction procedure are run in a multitasking environment or in parallel executions of two tasks.
