US4907232A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fault-tolerant parallel processing system
Assignee: Charles Stark Draper Laboratory Inc
•
Filing: 1988-04-28
•
Granted: 1990-03-06
•
Expires: 2008-04-28
Abstract
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.
Inventors
- 👤 Richard E. Harper
- 👤 Jaynarayan H. Lala
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 19:35
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/183; G06F11/184; G06F11/185; G06F11/1604; G06F11/1675; G06F11/1679; G06F11/182
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
202 words
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.
Claim 2
Dependent Claim
202 words
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.
Claim 3
Dependent Claim
32 words
A fault-tolerant processing system in accordance with claim 1 and further including means for re-configuring said groups of one or more processors so as to form different pluralities of redundant processing sites.
Claim 4
Dependent Claim
73 words
A fault tolerant processing system in accordance with claim 1 wherein said communication providing means includes means for transmitting messages from a processor of a fault containment region to the network means of said other fault containment regions; means for receiving messages from the network means of said other fault containment regions; and voting means responsive to said received messages for providing a voted message to a processor of said fault containment region.
Claim 5
Dependent Claim
51 words
A fault tolerant processing system in accordance with claim 3 wherein said transmitting means includes an output buffer means connected to each of said processors for storing one or more messages from its connected processor; control means for transmitting a message from said output buffer means to said other network means.
Claim 6
Dependent Claim
56 words
A fault tolerant processing system in accordance with claim 4 wherein said receiving means includes an input buffer means connected to each of said processors for storing one or more voted messages; said control means responsive to messages received from said other network means for providing a voted message to the input buffer of said processors.
Claim 7
Dependent Claim
25 words
A fault tolerant processing system in accordance with claim 5 wherein said output buffer means and said input buffer means are first-in, first-out buffer means.
Claim 8
Dependent Claim
102 words
A fault tolerant processing system in accordance with claim 3 wherein said network means include temporary storage means for temporarily storing received messages when voting of said received messages is not required; said control means storing said received messages in said temporary storage means when voting thereof is not required and re-transmitting said temporary stored messages to the network means of said other fault containment regions; said receiving means receiving said re-transmitted messages from said other network means; and said voting means being responsive to said received, re-transmitted messages for providing a voted message to the processors of said fault containment region.
Claim 9
Dependent Claim
20 words
A fault tolerant processing system in accordance with claim 7 wherein said temporary storage means are first-in, first-out buffer means.
Claim 10
Dependent Claim
58 words
A fault tolerant processing system in accordance with claim 3 wherein said voting means includes receiver buffer means for storing one or more received messages; and a voter circuit responsive to the stored messages received from the network means of said other fault containment regions for providing a voted message to the processors of said fault containment region.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-03-05 | 1993-09-04 | 1994-03-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-03-05 | 1997-09-04 | 1998-03-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-03-05 | 2001-09-04 | 2002-03-06 | $7700.00 | Window Closed / Lapsed |