# US 2012/0084505 A1 · Reconstruct reads in a raid array with dynamic geometries

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

- Number: US 2012/0084505 A1
- Document ID: US20120084505A1
- Status: Published application
- Kind: A1
- Application number: 12/896,669
- Filed: 2010-10-01
- Published: 2012-04-05
- Earliest claimed: 2010-10-01
- Assignees: Pure Storage, Inc.
- Inventors: John Colgrove; John Hayes; Bo Hong; Ethan Miller
- Web page: https://patentgrep.com/patent/US20120084505A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/3034: {where the computing system component is a storage system, e.g. DASD based or network based (digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097)}
- G06F 11/3055: {Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available (error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction of the data by redundancy in operations G06F11/14; error detection or correction by redundancy in hardware G06F11/16)}
- G06F 2211/1057: Parity-multiple bits-RAID6, i.e. RAID 6 implementations
- G06F 2211/1059: Parity-single bit-RAID5, i.e. RAID 5 implementations
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. The controller is further configured to initiate a reconstruct read corresponding to a given read request directed to a particular storage device of the plurality of storage devices, in response to determining the particular storage device is exhibiting a non-error related relatively slow read response.

## Claims

### Claim 1

A computer system comprising:
a client computer configured to send read and write requests over a network;
a data storage subsystem coupled to the network configured to receive the read and write requests, wherein the subsystem comprises a plurality of data storage locations on a plurality of storage devices;
wherein the data storage subsystem further comprises a storage controller configured to:
configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data;
configure a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data;
configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout;
wherein in response to receiving a given read request directed to a particular storage device of either the first RAID layout or the second RAID layout, the controller is configured to initiate a reconstruct read corresponding to the given read request in response to determining the particular storage device is exhibiting a non-error related relatively slow read response.

### Claim 2 (depends on 1)

The computer system as recited in claim 1, wherein each device in the first subset and second subset is configured to store intra-device redundancy data, and wherein both the first set of redundant data and the second set of redundant data comprise inter-device redundancy data.

### Claim 3 (depends on 2)

The computer system as recited in claim 2, wherein the plurality of storage devices are solid state storage devices.

### Claim 4 (depends on 1)

The computer system as recited in claim 1, wherein the first RAID layout is an L+x layout, and the second RAID layout is an M+y layout, wherein L, x, M, and, y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.

### Claim 5 (depends on 4)

The computer system as recited in claim 4, wherein the storage controller is configured to change one or more of L, x, M, and y in response to detecting a characteristic of the data storage subsystem, the characteristic being one or more of an error rate, an access rate, a device age, an occupancy level, an age of stored data, and an expected lifetime of stored data.

### Claim 6 (depends on 1)

The computer system as recited in claim 1, wherein both the first RAID layout and the second RAID layout are selected from a single device group.

### Claim 7 (depends on 1)

The computer system as recited in claim 1, wherein the first RAID layout is selected from a first device group, and the second RAID layout is selected from a second device group, wherein the first device group and the second device group do not share a device.

### Claim 8 (depends on 1)

The computer system as recited in claim 1, wherein the first RAID layout and the second RAID layout include at least one device that has a larger storage capacity than other devices included in the first subset and the second subset.

### Claim 9 (depends on 1)

The computer system as recited in claim 1, wherein the additional device is selected from the first subset, the second subset, or otherwise.

### Claim 10

A method for use in a computing system, the method comprising:
receiving the read and write requests in a data storage subsystem, wherein the subsystem comprises a plurality of data storage locations on a plurality of storage devices;
configuring a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data;
configuring a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data; and
configuring an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout;
initiating a reconstruct read corresponding to a given read request directed to a particular storage device of the plurality of storage devices, in response to determining the particular storage device is exhibiting a non-error related relatively slow read response.

### Claim 11 (depends on 10)

The method as recited in claim 10, wherein each device in the first subset and second subset is configured to store intra-device redundancy data, and wherein both the first set of redundant data and the second set of redundant data comprise inter-device redundancy data.

### Claim 12 (depends on 11)

The method as recited in claim 11, wherein the plurality of storage devices are solid state storage devices.

### Claim 13 (depends on 10)

The method as recited in claim 10, wherein the first RAID layout is an L+x layout, and the second RAID layout is an M+y layout, wherein L, x, M, and, y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.

### Claim 14 (depends on 13)

The method as recited in claim 13, further comprising changing one or more of L, x, M, and y in response to detecting a characteristic of the data storage subsystem, the characteristic being one or more of an error rate, an access rate, a device age, an occupancy level, an age of stored data, and an expected lifetime of stored data

### Claim 15 (depends on 10)

The method as recited in claim 10, wherein both the first RAID layout and the second RAID layout are selected from a single device group.

### Claim 16 (depends on 10)

The method as recited in claim 10, wherein the first RAID layout is selected from a first device group, and the second RAID layout is selected from a second device group, wherein the first device group and the second device group do not share a device.

### Claim 17

A computer readable storage medium storing program instructions, wherein the program instructions are executable to:
receive the read and write requests in a data storage subsystem, wherein the subsystem comprises a plurality of data storage locations on a plurality of storage devices;
configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data;
configure a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data; and
configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout;
initiate a reconstruct read corresponding to a given read request directed to a particular storage device of the plurality of storage devices, in response to determining the particular storage device is exhibiting a non-error related relatively slow read response.

### Claim 18 (depends on 17)

The computer readable storage medium as recited in claim 17, wherein each device in the first subset and second subset is configured to store intra-device redundancy data, and wherein both the first set of redundant data and the second set of redundant data comprise inter-device redundancy data.

### Claim 19 (depends on 18)

The computer readable storage medium as recited in claim 18, wherein the plurality of storage devices are solid state storage devices.

### Claim 20 (depends on 17)

The computer readable storage medium as recited in claim 17, wherein the first RAID layout is an L+x layout, and the second RAID layout is an M+y layout, wherein L, x, M, and, y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.
