Method and system for calculating single and dual parity for networked storaged elements
US7412563B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 4, 2005 |
| Grant date | Aug 12, 2008 |
| Priority date | — |
| Expiry date | Aug 9, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2211/1057
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of calculating single and dual parity for a networked array of storage elements is presented. The method includes deriving a first set of n relationships where each of the first set of n relationships consists of an XOR statement equaling zero. Each of the first set of n relationships contains n data symbols from n storage elements and one parity symbol from a first set of parity symbols. The method also includes deriving a second set of n+1 relationships where each of the second set of n+1 relationships consists of an XOR statement equaling zero, containing at least n−1 data symbols from at least n−1 storage elements and one parity symbol from a second set of parity symbols. Using both the first and second sets of derived relationships, scripts are generated to resolve unresolved symbols resulting from possible single- and dual-storage element failure combinations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.