Patent US1907943A successfully refreshed from Google Patents.
Patent EP0120384A2 successfully refreshed from Google Patents.
EP0120384A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Self-checking computer circuitry
Assignee: Sequoia Systems Inc
•
Filing: 1984-03-12
•
Granted: —
•
Expires: 2004-03-12
Abstract
Abstract Circuitry for a fault-tolerant computer is disclosed which circuitry is constructed in two identical halves. Each half, by itself, is not a functionally-complete circuit, however, the two identical halves can be connected together to provide a functionally-complete circuit. Each of the two circuit halves is considerably less complex than a functionally-complete circuit yet, when connected together, the two halves provide fault detection capabilities equivalentto a computer system in which the outputs of two functionally-complete, redundant circuits are compared to detect faults. In particular, each inventive circuit half contains a complete data processing and control unit but only one half ofthe memory which is necessary for a functionally-complete unit. The processing units on each circuit half operate simultaneously on identical data and the same address information is provided to the memories on each circuit half. To provide error detection, address information and data sent from each control unit to its associated memory is acom- pared between circuit halves. In addition, information provided to the circuits over an external bus or generated by the control unit is encoded with an error-detecting code.
Inventors
- 👤 Jack J. Stiffler
- 👤 Michael J. Budwey
- 👤 James M. Nolan, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-30 16:53
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1629; G06F11/1633; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F11/1016; G06F11/1028
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
115 words
Circuitry for a fault-tolerant computer system comprising, two identical circuit halves, each of said circuit halves in turn comprising, a data processing and control unit capable of generating timing, addressing and control signals and generating and receiving data words of width N; a memory unit capable of storing data words of width less than N; interface means for connecting said circuit half to said computer system, said interface means being capable of handling data words of width less than N; and means for comparing address information and data sent generated by said data processing and control unit with address information and data generated by the data processing and control unit in the other circuit half.
Claim 2
Dependent Claim
115 words
Circuitry for a fault-tolerant computer system comprising, two identical circuit halves, each of said circuit halves in turn comprising, a data processing and control unit capable of generating timing, addressing and control signals and generating and receiving data words of width N; a memory unit capable of storing data words of width less than N; interface means for connecting said circuit half to said computer system, said interface means being capable of handling data words of width less than N; and means for comparing address information and data sent generated by said data processing and control unit with address information and data generated by the data processing and control unit in the other circuit half.
Claim 3
Dependent Claim
33 words
Circuitry for a fault-tolerant computer system in accordance with Claim 1 further comprising means responsive to information generated by said data processing and control means for encoding said information with an error-detecting code.
Claim 4
Dependent Claim
88 words
Circuitry for a fault-tolerant computer system according to Claim 1 wherein said comparing means further comprises driver means located on each circuit half and responsive to address information generated by the data processing and control unit on that circuit half for transferring said information to the other circuit half and means located on each of said circuit halves for comparing address information generated by the data processing and control unit on that circuit half with address information received from the driver means located on the other circuit half.
Claim 5
Dependent Claim
40 words
Circuitry for a fault-tolerant computer system according to Claim 1 further comprising means responsive to incoming information passing through said interface means for checking said error detecting code associated with said incoming information to insure proper reception of said information.
Claim 6
Dependent Claim
105 words
Circuitry for a fault-tolerant computer system according to Claim 1 wherein each of said circuit halves further comprises an I/O bus connecting said data processing and control unit, said memory unit and said interface means, and said comparing means further comprises means for forwarding a portion of the data information generated by said data processing and control unit to said I/O bus, driver means for forwarding said portion of said data information to the other circuit half, and means for comparing the remainder of said data information generated by said data processing and control means to said data information received form said other circuit half.
Claim 7
Dependent Claim
51 words
Circuitry for a fault-tolerant computer system according to Claim 5 further comprising means for forwarding data information received on said I/O bus to said data processing and control unit and means for forwarding said information on said I/O bus to the data processing and control unit on the other circuit half.
Claim 8
Dependent Claim
162 words
Circuitry for a fault-tolerant computer system comprising, two identical circuit halves, each of said circuit halves in turn comprising, a data processing and control unit capable of generating timing, addressing and control signals and generating and receiving data words of width N; a memory unit capable of storing data words of width less than N; interface means for connecting said circuit half to said computer system, said interface means being capable of handling data words of width less than N; means for comparing address information and data generated by said data processing and control unit with address information and data generated by the data processing and control unit in the other circuit half; means responsive to information generated by said data processing and control means for encoding said information with an error-detecting code; and means responsive to incoming information passing through said interface means for checking said error detecting code associated with said incoming information to insure proper reception of said information.
Claim 9
Dependent Claim
162 words
Circuitry for a fault-tolerant computer system comprising, two identical circuit halves, each of said circuit halves in turn comprising, a data processing and control unit capable of generating timing, addressing and control signals and generating and receiving data words of width N; a memory unit capable of storing data words of width less than N; interface means for connecting said circuit half to said computer system, said interface means being capable of handling data words of width less than N; means for comparing address information and data generated by said data processing and control unit with address information and data generated by the data processing and control unit in the other circuit half; means responsive to information generated by said data processing and control means for encoding said information with an error-detecting code; and means responsive to incoming information passing through said interface means for checking said error detecting code associated with said incoming information to insure proper reception of said information.
Claim 10
Dependent Claim
87 words
Circuitry for a fault-tolerant computer system according to Claim 7 wherein said comparing means further comprises driver means located on each circuit half and responsive to address information generated by the data processing and.control unit on that circuit half for transferring said information to the other circuit half and means located on each of said circuit halves for comparing address information generated by the data processing and control unit on that circuit half with address information received from the driver means located on the other circuit half.
Claim 11
Dependent Claim
105 words
Circuitry for a fault-tolerant computer system according to Claim 7 wherein each of said circuit halves further comprises an I/O bus connecting said data processing and control unit, said memory unit and said interface means, and said comparing means further comprises means for forwarding a portion of the data information generated by said data processing and control unit to said I/O bus, driver means for forwarding said portion of said data information to the other circuit half, and means for comparing the remainder of said data information generated by said data processing and control means to said data information received form said other circuit half.
Claim 12
Dependent Claim
83 words
Circuitry for a fault-tolerant computer system according to Claim 9 wherein said checking means further comprises means for generating a parity check signal when said error detecting code associated with an incoming data word indicates the proper reception of said incoming data word and means responsive to the parity check signal generated by the parity check signal generating means in the checking means located in each circuit half for indicating when incoming data words have been substantially simultaneously received by both checking means.
Claim 13
Dependent Claim
191 words
ll. A circuit element for use in a fault-tolerant computer system comprising, a first circuit half, comprising, a first data processing and control unit capable of generating first timing, addressing and control signals and generating and receiving data words, said data words being comprised of a first data portion and a second data portion; a first memory unit responsive to said first timing, addressing and control signals for storing said first data portion; and a first interface responsive to said first timing, addressing and control signals for transferring said first data portion between said first circuit half and said computer system; a second circuit half, comprising, a second data processing and control unit capable of generating second timing, addressing and control signals and generating and receiving said data words; a second memory unit responsive to said second timing, addressing and control signals for storing said second data portion; a second interface responsive to said second timing, addressing and control signals for transferring said second data portion between said second circuit half and said computer system; and an address comparator means for comparing said first addressing signals with said second addressing signals.
Claim 14
Dependent Claim
191 words
ll. A circuit element for use in a fault-tolerant computer system comprising, a first circuit half, comprising, a first data processing and control unit capable of generating first timing, addressing and control signals and generating and receiving data words, said data words being comprised of a first data portion and a second data portion; a first memory unit responsive to said first timing, addressing and control signals for storing said first data portion; and a first interface responsive to said first timing, addressing and control signals for transferring said first data portion between said first circuit half and said computer system; a second circuit half, comprising, a second data processing and control unit capable of generating second timing, addressing and control signals and generating and receiving said data words; a second memory unit responsive to said second timing, addressing and control signals for storing said second data portion; a second interface responsive to said second timing, addressing and control signals for transferring said second data portion between said second circuit half and said computer system; and an address comparator means for comparing said first addressing signals with said second addressing signals.
Claim 15
Dependent Claim
29 words
A circuit element according to Claim 11 wherein said first circuit half further comprises another address comparator means for comparing said first addressing signals with said second addressing signals.
Claim 16
Dependent Claim
54 words
A circuit element according to Claim 12 wherein said first circuit half further comprises a first data comparator means for comparing said first data portion of data words generated by said first data processing and control unit with said first data portion of data words generated by said second data processing and control unit.
Claim 17
Dependent Claim
54 words
A circuit element according to Claim 13 wherein said second circuit half further comprises a second data comparator means for comparing said second data portion of data words generated by said second data processing and control unit with said second data portion of data words generated by said first data processing and control unit.
Claim 18
Dependent Claim
49 words
A circuit element according to Claim 14 wherein said first circuit half further comprises means responsive to said data words for encoding said information with an error-detecting code and said second circuit half further comprises means responsive to said data words for encoding said information with an error-detecting code.
Claim 19
Dependent Claim
84 words
A circuit element according to Claim 15 wherein said first circuit half further comprises means responsive to said first data portion passing through said first interface for checking said error detecting code associated with said first data portion to insure proper reception of said information and said second circuit half further comprises means responsive to said second data portion passing through said second interface for checking said error detecting code associated with said incoming information to insure proper reception of said second data portion.
Claim 20
Dependent Claim
48 words
A circuit element according to Claim 16 wherein said first circuit half further comprises first means responsive to control signals generated by said first data processing and control unit for forwarding said first data porion received over said first interface to said second data processing and control unit.
Claim 21
Dependent Claim
48 words
A circuit element according to Claim 17 wherein said second circuit half further comprises second means responsive to control signals generated by said second data processing and control unit for forwarding said second data porion received over said second interface to said first data processing and control unit.
Claim 22
Dependent Claim
69 words
A circuit element according to Claim 18 wherein said first circuit half further comprises first means for connecting said first interface to a first I/O bus in order to connect said first circuit half to said computer system and said second circuit half further comprises second means for connecting said second interface to a second I/O bus in order to connect said second circuit half to said computer system.
Claim 23
Dependent Claim
69 words
A circuit element according to Claim 19 wherein said first circuit half further comprises first means for connecting said first interface to said second I/O bus in order to connect said first circuit half to said computer system and said second circuit half further comprises second means for connecting said second interface to said first I/O bus in order to connect said second circuit half to said computer system.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.