Patent · US Expired

System and method for reconstructing data in a storage array system

US6092215A · kind A · utility

123Cited by
18References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 29, 1997
Grant dateJul 18, 2000
Priority date
Expiry dateSep 29, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2211/1054
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method are provided for coordinating command for updating and reconstructing data in an array of storage devices connected to a computer system when multiple initiators issue commands. Sets of data blocks and corresponding parity blocks are arranged on a plurality of storage devices, such that a data block can be reconstructed using a set of data blocks and at least one parity block. When a new data block is written to the disk drive, a corresponding old parity block is write updated with an updated parity block. When reconstructing an unavailable data block an initiator issues a read command to each storage device having a data block or a parity block used for reconstructing the unavailable data block. Each read command is enqueued on a command queue for each storage device in a priority order coordinating each read command with any write update command for the same block so that a new data block and an old parity block are not read as part of the same parity stripe and vice versa.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.