US5243607A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for fault tolerance
Assignee: Johns Hopkins University
•
Filing: 1990-06-25
•
Granted: 1993-09-07
•
Expires: 2010-06-25
Abstract
Abstract A method and apparatus for achieving fault tolerance in a computer system having at least a first central processing unit and a second central processing unit. The method comprises the steps of first executing a first algorithm in the first central processing unit on input which produces a first output as well as a certification trail. Next, executing a second algorithm in the second central processing unit on the input and on at least a portion of the certification trail which produces a second output. The second algorithm has a faster execution time than the first algorithm for a given input. Then, comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same. The step of executing a first algorithm and the step of executing a second algorithm preferably takes place over essentially the same time period.
Inventors
- 👤 Gerald M. Masson
- 👤 Gregory F. Sullivan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:26
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1479; G06F11/1402; G06F11/1415; G06F11/142; G06F11/1425; G06F11/1487; G06F11/1497
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
116 words
A method for achieving fault tolerance in a computer system having at least a first central processing unit and a second central processing unit comprising the steps of: executing a first algorithm in the first central processing unit on input so that a first output and a certification trail are produced; executing a second algorithm in the second central processing unit on the input and on the certification trail so that a second output is produced, said second algorithm having a faster execution time than the first algorithm for a given input; and comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 2
Independent Claim
116 words
A method for achieving fault tolerance in a computer system having at least a first central processing unit and a second central processing unit comprising the steps of: executing a first algorithm in the first central processing unit on input so that a first output and a certification trail are produced; executing a second algorithm in the second central processing unit on the input and on the certification trail so that a second output is produced, said second algorithm having a faster execution time than the first algorithm for a given input; and comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 3
Dependent Claim
27 words
A method as described in claim 1 wherein the step of executing the second algorithm includes the step of determining whether the certification trail is in error.
Claim 4
Dependent Claim
54 words
A method as described in claim 2 including before the step of executing the first algorithm, there is the step of duplicating the input such that the input that is provided to the step of executing the first algorithm is also the input that is provided to the step of executing the second algorithm.
Claim 5
Dependent Claim
27 words
A method as described in claim 3 wherein the step of executing the first algorithm includes the step of determining whether the first output is in error.
Claim 6
Dependent Claim
27 words
A method as described in claim 4 wherein the step of executing the first algorithm includes the step of determining whether the second output is in error.
Claim 7
Dependent Claim
50 words
A method as described in claim 5 wherein the second algorithm generates the second output correctly when the second algorithm is executed by the second processing unit even if the certification trial produced by the first algorithm when the first algorithm is executed by the first processing unit is incorrect.
Claim 8
Dependent Claim
17 words
A method as described in claim 1 wherein the second algorithm is derived from the first algorithm.
Claim 9
Dependent Claim
193 words
A computer system comprising: a first computer comprising: a first memory, a first central processing unit in communication with the memory, a first input port in communication with the memory and the first central processing unit, a first algorithm disposed in the first memory, said first algorithm produces a first output and produces a certification trail based on input received by the input port when the first algorithm is executed by the first central processor; a second computer comprising a second memory, a second central processing unit in communication with the second memory and the first central processing unit; a second input port in communication with the second memory and the second central processing unit; a second algorithm disposed in the second memory, said second algorithm produces a second output based on the input and the certification trail when the second algorithm is executed by the second central processing unit, said second algorithm having a faster execution time than the first algorithm for a given input; and a mechanism for comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 10
Dependent Claim
193 words
A computer system comprising: a first computer comprising: a first memory, a first central processing unit in communication with the memory, a first input port in communication with the memory and the first central processing unit, a first algorithm disposed in the first memory, said first algorithm produces a first output and produces a certification trail based on input received by the input port when the first algorithm is executed by the first central processor; a second computer comprising a second memory, a second central processing unit in communication with the second memory and the first central processing unit; a second input port in communication with the second memory and the second central processing unit; a second algorithm disposed in the second memory, said second algorithm produces a second output based on the input and the certification trail when the second algorithm is executed by the second central processing unit, said second algorithm having a faster execution time than the first algorithm for a given input; and a mechanism for comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 11
Dependent Claim
50 words
A computer as described in claim 8 wherein the second algorithm generates the second output correctly when the second algorithm is executed by the second processing unit even if the certification trail produced by the first algorithm when the first algorithm is executed by the first processing unit is incorrect.
Claim 12
Dependent Claim
16 words
A computer system as described in claim 9 wherein the mechanism for comparing is a comparator.
Claim 13
Dependent Claim
17 words
An apparatus as described in claim 10 wherein the second algorithm is derived from the first algorithm.
Claim 14
Independent Claim
101 words
A method for achieving fault tolerance in a central processing unit comprising the steps of: executing a first algorithm in the central processing unit on input so that a first output and a certification trail are produced; executing a second algorithm in the central processing unit on the input and on the certification trail so that a second output is produced, said second algorithm having a faster execution time than the first algorithm for a given input; and comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 15
Independent Claim
101 words
A method for achieving fault tolerance in a central processing unit comprising the steps of: executing a first algorithm in the central processing unit on input so that a first output and a certification trail are produced; executing a second algorithm in the central processing unit on the input and on the certification trail so that a second output is produced, said second algorithm having a faster execution time than the first algorithm for a given input; and comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 16
Dependent Claim
46 words
A method as described in claim 12 wherein the second algorithm generates the second output correctly when the second algorithm is executed by the processing unit even if the certification trail produced by the first algorithm when it is executed by the processing unit is incorrect.
Claim 17
Dependent Claim
17 words
A method as described in claim 13 wherein the second algorithm is derived from the first algorithm.
Claim 18
Dependent Claim
146 words
A computer comprising: a memory, a central processing unit in communication with the memory, a first input port in communication with the memory and the central processing unit, a first algorithm disposed in the memory, said first algorithm produces a first output and a certification trail based on input received by the input port when the input is executed by the central processing unit; a second algorithm disposed in the memory, said second algorithm produces a second output based on the input and on at least a portion of the certification trail when the second algorithm is executed by the central processing unit, said second algorithm having a faster execution time than the first algorithm for a given input; and a mechanism for comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 19
Dependent Claim
146 words
A computer comprising: a memory, a central processing unit in communication with the memory, a first input port in communication with the memory and the central processing unit, a first algorithm disposed in the memory, said first algorithm produces a first output and a certification trail based on input received by the input port when the input is executed by the central processing unit; a second algorithm disposed in the memory, said second algorithm produces a second output based on the input and on at least a portion of the certification trail when the second algorithm is executed by the central processing unit, said second algorithm having a faster execution time than the first algorithm for a given input; and a mechanism for comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same.
Claim 20
Dependent Claim
48 words
A computer as described in claim 15 wherein the second algorithm generates the second output correctly when the second algorithm is executed by the processing unit even if the certification trail produced by the first algorithm when the first algorithm is executed by the processing unit is incorrect.
Claim 21
Dependent Claim
15 words
A computer as described in claim 16 wherein the mechanism for comparing is a comparator.
Claim 22
Dependent Claim
17 words
An apparatus as described in claim 15 wherein the second algorithm is derived from the first algorithm.
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) | 1996-09-06 | 1997-03-08 | 1997-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-06 | 2001-03-08 | 2001-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-06 | 2005-03-08 | 2005-09-07 | $7700.00 | Window Closed / Lapsed |