Fault-tolerant parallel processing system
AssigneeThe Charles Stark Draper Laboratory, Inc.
InventorsRichard E. Harper, Jaynarayan H. Lala
Life of this patent
Estimating the term…
Abstract
A fault tolerant processing system which includes a plurality of at least (3f+1) fault containment regions each including a plurality of processors and a network element connected to each of the processors and to the network elements of the other regions. Groups of processors are used to form redundant processing sites, the number of each group being included in a different fault containment region. The operations of the network elements are synchronized and the system can be arranged to re-configure the groups of processors so as to form different pluralities of redundant processing sites.
Claims9
A fault tolerant processing system for providing processing operations, while tolerating f failures in the execution thereof, said system comprising
- a plurality of at least (3f+1) fault containment regions, each of said regions including
- a plurality of processors;
- network means connected to said processors and to the network means of the others of said plurality of fault containment regions;
- groups of one or more processors being configured to form a plurality of redundant processing sites at least one of said groups having (2f+1) processors, each of the processors of a group being included in a different one of said fault containment regions;
- each network means of a fault containment regions including
- means for providing communication operations between said network means and the network means of the others of said fault containment regions, each of said network means being connected to each other network means by at least (2f+1) disjoint communication paths, a minimum of (f+1) rounds of communication being provided among the network means of said fault containment regions in the execution of a said processing operation;
- and
- means for synchronizing the communication operations of said network means with the communications operations of the network means of said other fault containment regions.
Dependencies are inferred from the claim text.