US5382950A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device for implementing an interrupt distribution in a multi-computer system
Assignee: Siemens AG
•
Filing: 1991-06-03
•
Granted: 1995-01-17
•
Expires: 2011-06-03
Abstract
Abstract In an m-of-n computer system, timer signals (TA, TB, TC) are fed as interrupt requests (IA, IB, IC) to modules (BGA, BGB, BGC) allocated to the individual computers and from there to the majority elements (MA, MB, MC), which release appropriate interrupts (INT2A, INT2B, INT2C) to the corresponding computer when the m-of-n condition is adhered to. To be able to recognize, after one computer (for example MCA) has failed, when interrupt requests (IB) of another computer (for example MCB) fail to appear, each remaining operational computer (MCB, MCC) initiates troubleshoot testing programs in larger time intervals. This is achieved by performing OR-gating operations on certain timer signals. Switching through the interrupt requests via the majority elements requires much less time than does a corresponding software-comparison operation and results in only a very slight base load for the computer system during the processing of interrupts.
Inventors
- 👤 Michael Gronemeyer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:12
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1675; G06F11/1691; G06F11/18; G06F11/183; G06F11/184; G06F11/185; G06F11/1687
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
169 words
A device for distributing interrupts for updating messages and commands to the individual computers of a secure multi-computer system having n-parallel-working individual computers, comprising a module capable of receiving timer signals in specified time intervals allocated to each of the individual computers of the multi-computer system for outputting interrupt-request signals derived from the timer signals, each of said modules comprising: a hardware-majority element for carrying out an m-of-n evaluation of an interrupt-request signal produced by its own module and of interrupt-request signals produced by the other modules, and for outputting an interrupt signal to the corresponding computer when the m-of-n condition is fulfilled; one counter for outputting an output signal after the supplying of a specified number of timer signals; and an OR-element having inputs connected to the outputs of the counter of their own module and to the outputs of the other modules, and an output which leads to an interrupt input of the corresponding computer to initiate a testing program to reveal different contents of the counters.
Claim 2
Independent Claim
169 words
A device for distributing interrupts for updating messages and commands to the individual computers of a secure multi-computer system having n-parallel-working individual computers, comprising a module capable of receiving timer signals in specified time intervals allocated to each of the individual computers of the multi-computer system for outputting interrupt-request signals derived from the timer signals, each of said modules comprising: a hardware-majority element for carrying out an m-of-n evaluation of an interrupt-request signal produced by its own module and of interrupt-request signals produced by the other modules, and for outputting an interrupt signal to the corresponding computer when the m-of-n condition is fulfilled; one counter for outputting an output signal after the supplying of a specified number of timer signals; and an OR-element having inputs connected to the outputs of the counter of their own module and to the outputs of the other modules, and an output which leads to an interrupt input of the corresponding computer to initiate a testing program to reveal different contents of the counters.
Claim 3
Dependent Claim
74 words
The device according to claim 1, wherein the timer signals on each module are fed to a flip-flop for synchronizing the interrupt-request signals into the data flow of the particular computer and wherein the synchronization operation takes place in two steps of first transmitting the interrupt-request signals to the majority elements of its own module and to those of the neighboring computers at the time, and second reading the interrupt signals into the computers.
Claim 4
Dependent Claim
35 words
The device according to claim 2, wherein the control inputs of the flip-flops receive control signals made available each time by the corresponding computer at the time and not used to synchronize the data flow.
Claim 5
Dependent Claim
36 words
The device according to claim 1, wherein the outputs of the modules emitting the interrupt-request signals are decoupled from the inputs of the modules receiving the interrupt-request signals by means of signal amplifiers and decoupling resistors.
Claim 6
Dependent Claim
37 words
The device according to claim 4, wherein the outputs of the modules emitting the interrupt-request signals are able to switch to the inactive state from the side of the corresponding computer when a computer-disconnect signal is present.
Claim 7
Dependent Claim
42 words
The device according to claim 1, wherein the inputs of the OR-element of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 8
Dependent Claim
103 words
The device according to claim 6, wherein AND-gates are connected in an incoming circuit to the inputs of the OR-element which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state.
Claim 9
Dependent Claim
31 words
The device according to claim 1, wherein at least one of the modules further includes means for optically indicating an operating state of a component of said at least one module.
Claim 10
Dependent Claim
44 words
The device according to claim 1, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 11
Dependent Claim
102 words
The device according to claim 9, wherein AND-gates are connected in an incoming circuit to the inputs of the majority element which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
Claim 12
Dependent Claim
44 words
The device according to claim 6, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 13
Dependent Claim
102 words
The device according to claim 11, wherein AND-gates are connected in an incoming circuit to the inputs of the majority element which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
Claim 14
Dependent Claim
42 words
The device according to claim 2, wherein the inputs of the OR-element of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 15
Dependent Claim
103 words
The device according to claim 13, wherein AND-gates are connected in an incoming circuit to the inputs of the OR-element which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state.
Claim 16
Dependent Claim
44 words
The device according to claim 2, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 17
Dependent Claim
102 words
The device according to claim 15, wherein AND-gates are connected in an incoming circuit to the inputs of the majority dement which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority dement in question, into an inactive state.
Claim 18
Dependent Claim
42 words
The device according to claim 3, wherein the inputs of the OR-element of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 19
Dependent Claim
103 words
The device according to claim 17, wherein AND-gates are connected in an incoming circuit to the inputs of the OR-element which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state.
Claim 20
Dependent Claim
44 words
The device according to claim 3, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 21
Dependent Claim
102 words
The device according to claim 19, wherein AND-gates are connected in an incoming circuit to the inputs of the majority dement which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
Claim 22
Dependent Claim
42 words
The device according to claim 4, wherein the inputs of the OR-element of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 23
Dependent Claim
103 words
The device according to claim 21, wherein AND-gates are connected in an incoming circuit to the inputs of the OR-element which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state.
Claim 24
Dependent Claim
44 words
The device according to claim 4, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 25
Dependent Claim
102 words
The device according to claim 23, wherein AND-gates are connected in an incoming circuit to the inputs of the majority element which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
Claim 26
Dependent Claim
42 words
The device according to claim 5, wherein the inputs of the OR-element of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 27
Dependent Claim
103 words
The device according to claim 25, wherein AND-gates are connected in an incoming circuit to the inputs of the OR-dement which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state.
Claim 28
Dependent Claim
44 words
The device according to claim 5, wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer.
Claim 29
Dependent Claim
102 words
The device according to claim 27, wherein AND-gates are connected in an incoming circuit to the inputs of the majority element which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
Claim 30
Dependent Claim
274 words
The device according to claim 1, wherein the inputs of the OR-dement of one module are capable of receiving the output signals from the counters from the other modules at the time, and are able to be masked by the corresponding computer; wherein AND-gates are connected in an incoming circuit to the inputs of the OR-element which are capable of receiving output signals from the counters of the other modules at the time, and wherein one input of said AND-gate is signalled by the computer of the corresponding module to receive the output signal being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the output signal arrives at the AND-gate in question, into an inactive state; wherein the inputs of the majority element of one module are capable of receiving the output signals from the interrupt-request signals from the other modules at the time, and are able to be masked by the corresponding computer; and wherein AND-gates are connected in an incoming circuit to the inputs of the majority element which are capable of receiving interrupt-request signals from the other modules at the time, and wherein one input of said AND-gates is signalled by the computer of the corresponding module to receive the interrupt-request signals being applied at the time, and wherein, by means of a data-comparison operation, the computer detects when another of said individual computers fails and, as a result, switches those AND-gates through which the interrupt-request signal arrives at the majority element in question, into an inactive state.
References Cited (Backward Citations)
FR2223751A1
Cited
US4392199A
Cited
US4616312A
Cited
DE3431169A1
Cited
US4733353A
Cited
EP0271807A2
Cited
US4829198A
Cited
US5031180A
Cited
US5233615A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-16 | 1998-07-18 | 1999-01-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-16 | 2002-07-18 | 2003-01-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-16 | 2006-07-18 | 2007-01-17 | $7700.00 | Window Closed / Lapsed |