Seagate Technology Incorporated

Dot Hill Systems Corporation

Thomas George Wicklund

Ian Davies

Douglas William Dewey

Phillip Raymond Colline

Ruiling Luo

Kenneth Fairclough Day, Iii

Michael David Barrell

George Alexander Kalwitz

Zachary David Traut

Ryan Patrick McCallister

Kushal R Hosmani

A storage controller is provided. The storage controller includes circuitry configured to utilize a format command to change a storage volume coupled to the storage controller from a first format to a second format and memory configured to store a data structure for first and second format indications for the storage volume. The storage controller determines if a selected band is initialized to the second format, and if the selected band is not initialized to the second format, the storage controller initializes the selected band to the second format and updates the data structure to indicate the selected band is initialized to the second format.

Method and apparatus for rapid volume reformatting

Managing a redundant array of independent disks (RAID) storage array involves assigning first and second stripes to span respective first and second sets of disks. A subset of drives in the first set fails such that the first stripe is in a first state wherein a failure of another drive in the first set will lead to data loss in the first stripe. It is determined that the second stripe is in a fault-tolerant state such that the second stripe can have failures of two drives in the second set before the second stripe is in the first state, Part of an operational disk of the second set used by the second stripe is allocated to the first stripe to replace at least part of the subset of failed drives.

Allocating part of a raid stripe to repair a second raid stripe

Apparatus and method for managing data in a multi-device storage system, such as a RAID (redundant array of independent discs) system. Distributed data sets are stored across a plurality of storage devices. A selected storage device is replaced with a new storage device responsive to an anomalous event. A rebuild operation is performed to reconstruct data from the selected storage device to the new storage device. The rebuild process includes accessing a list of distributed data sets in a local memory. For each distributed data set in the list identified as constituting valid data, read commands are issued to the remaining storage devices and a write command is issued to the new storage device. For each distributed data set in the list identified as constituting unused data, a data clear command is issued to each of the remaining storage devices and to the new storage device.

Memory reallocation during raid rebuild

The technology disclosed herein includes a method for dividing a body of user data into a plurality of data blocks, and writing the plurality of data blocks into chunk zones in parallel streams, the chunk zones located in a first ordered pool of storage devices. In some implementations, the method includes adding additional storage devices to the first ordered pool making a second ordered pool, including the first ordered pool, and writing the plurality of data blocks across the second ordered pool of storage devices, such that each of the storage devices including spare capacity. The method includes determining if a storage device fails, and seeking data for the data blocks on the failed storage device from of the other storage devices.

Distributed RAID system

A plurality of arrays of storage devices, each providing dual storage device redundancy, is provided. The plurality of arrays of storage devices includes a plurality of mirrored sets of primary storage devices, each including an even number of at least two or more primary storage devices. Each of the mirrored sets of primary storage devices stores a first and a second copy of data. The plurality of arrays of storage devices also includes a secondary storage device, which is a single physical storage device that stores a third copy of the data stored on each of the plurality of mirrored sets of primary storage devices. The secondary storage device has at least the capacity to store the data stored on the plurality of mirrored sets of primary storage devices. Dual storage device redundancy preserves data if data cannot be read from one or two physical storage devices in any array.

Mirrored data storage with improved data reliability

The present invention provides for the expansion of a virtual storage device. Expansion of the virtual storage device includes adding one or more additional storage device units to an existing virtual storage device. Blocks or strips included in an added storage device unit are assigned addresses, to allow the added storage capacity to be accessed immediately. In order to reestablish a pattern of data storage addresses from the original storage device units of the pre-expanded virtual storage device across all of the storage device units of the post-expanded virtual storage device, temporary storage is provided. In particular, as a strip of data is relocated to its proper post-expand location, the data occupying that location is placed in a temporary storage buffer. Data in the temporary storage buffer is then written to the proper post-expand location for that data, with displaced data being written to a second temporary storage buffer.

Method and apparatus for expanding a virtual storage device

A storage controller that provides controlled access to storage devices by host computers is disclosed. The storage controller includes a host interface adapter that interfaces the storage controller to the hosts, a device interface adapter that interfaces the storage controller to the storage devices, and a microprocessor that processes requests by the hosts to access the storage devices. An access control table is created in response to user input in a memory accessible by the host interface adapter. When the host interface adapter receives a request, it determines from the access control table whether the requesting host has permission to access the specified storage device. If so, the host interface adapter forwards the request to the microprocessor. Otherwise, the host interface adapter transmits a response to the host denying access in one embodiment, or in another embodiment, provides an indication to the microprocessor that access should be denied.

Growing community of inventors

Longmont, CO, United States of America

Thomas George Wicklund