Method of calculating parity for surviving dual drive failures in a disk array
US7246259B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2004 |
| Grant date | Jul 17, 2007 |
| Priority date | — |
| Expiry date | Jan 11, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2211/1057
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A disk array utilizes a surviving relationship algorithm for generating parity terms. During a drive failure, a script corresponding to the failure mode (e.g., single storage element failure or dual storage element failure) is executed. The script reconstructs data by deriving a surviving relationship matrix from a seed matrix, sending the resulting surviving relationship matrix to parity/data generators in the storage controller, and generating P parity and Q parity symbols based on the inputs from the relationship matrix. The surviving relationship matrix is independent of symbol position (i.e., row, column, or diagonal) and further ensures that all data is reconstructable after single or dual storage element failures.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.