File-based redundant parity protection in a parallel computing system
US5130992A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 16, 1990 |
| Grant date | Jul 14, 1992 |
| Priority date | — |
| Expiry date | Apr 16, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2211/1028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This is method for parity protecting distributed data files in a multi-node, parallel data processing network, with each node having a data store. Each data file is organized as a series of fixed size file data blocks, each file data block being comprised of a block identifier and a plurality of data bit positions. The method comprises: distributing at least N-1 file data blocks across N-1 nodes, each of the N-1 file data blocks being stored in a data store at an available physical location, which physical location may be selected from any within an area of the data store reserved for file data blocks, each data store having an associated directory indicating where each file data block is located; exclusive OR'ing data bits in corresponding bit positions in each of the N-1 file data blocks; and storing the Exclusive OR results in corresponding bit positions of a parity file data block in a data store in node N.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.