Methods and circuits for synchronizing signals in a modular redundant fault tolerant computer system
First Claim
1. Apparatus for synchronizing multiple digital input signals, wherein each said input signal is associated with a clock signal, and said clock signals have a defined period and are skewed relative to one another, said apparatus comprising:
- first means responsive to said input signals and said clock signals for producing an initial synchronization signal corresponding to each said input signal and which is synchronized with the beginning of a period of the clock signal associated with said input signal;
second means responsive to said initial synchronization signals and said clock signals for producing a respective set of local synchronization signals for each said clock signal, each said set of local synchronization signals corresponding to said initial synchronization signals and being synchronized with the midpoint of a period of the respective clock signal;
third means responsive to said local synchronization signals for comparing each said set of local synchronization signals and for producing a comparison output signal for each said comparison; and
fourth means responsive to said comparison output signals and said clock signals for producing a final synchronization signal for each said comparison output signal, each said final synchronization signal being synchronized with the beginning of a clock period of the same clock signal with which the set of local synchronization signals used to produce the comparison output signal was synchronized, such that said final synchronization signals are mutually synchronized within the limits of the skew between said clock signals.
1 Assignment
0 Petitions
Accused Products
Abstract
A fault tolerant circuit and method of synchronizing multiple asynchronous input signals, such as reset signals, in a modular redundant fault-tolerant computer system in which clock signals or respective slices have a bounded skew with respect to one another. The input signal and clock signal for each slice of the system are used to produce an initial synchronization signal in each slice of a first layer of the circuit. Each initial synchronization signal is used with an inverted version of each of the slice clock signals to produce, in each slice of a second layer of the circuit, a set of local synchronization signals for each slice. The local synchronization signals for each slice are passed to a majority-voter which produces a voted output signal for the slice. The voted output signal and the clock signal for each slice are then used to produce a finally synchronized output signal for that slice. The output signals for the multiple slices are synchronized to the respectively associated slice clock signals, and to one another within the bounded skew of the slice clock signals.
-
Citations
23 Claims
-
1. Apparatus for synchronizing multiple digital input signals, wherein each said input signal is associated with a clock signal, and said clock signals have a defined period and are skewed relative to one another, said apparatus comprising:
-
first means responsive to said input signals and said clock signals for producing an initial synchronization signal corresponding to each said input signal and which is synchronized with the beginning of a period of the clock signal associated with said input signal; second means responsive to said initial synchronization signals and said clock signals for producing a respective set of local synchronization signals for each said clock signal, each said set of local synchronization signals corresponding to said initial synchronization signals and being synchronized with the midpoint of a period of the respective clock signal; third means responsive to said local synchronization signals for comparing each said set of local synchronization signals and for producing a comparison output signal for each said comparison; and fourth means responsive to said comparison output signals and said clock signals for producing a final synchronization signal for each said comparison output signal, each said final synchronization signal being synchronized with the beginning of a clock period of the same clock signal with which the set of local synchronization signals used to produce the comparison output signal was synchronized, such that said final synchronization signals are mutually synchronized within the limits of the skew between said clock signals. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of synchronizing multiple digital input signals, wherein each said input signal is associated with a clock signal, and said clock signals have a defined period and are skewed relative to one another, comprising the steps of:
-
a. producing an initial synchronization signal corresponding to each said input signal and which is synchronized with the beginning of a period of the clock signal associated with said input signal; b. producing a respective set of local synchronization signals for each said clock signal, each said set of local synchronization signal corresponding to said initial synchronization signals and being synchronized with the midpoint of a period of the respective clock signal; c. comparing each said set of local synchronization signals and producing a comparison output signal for each said comparison; and d. producing a final synchronization signal for each said comparison output signal, each said final synchronization signal being synchronized with the beginning of a clock period of the same clock signal with which the set of local synchronization signals used to produce the comparison output signal was synchronized, whereby said final synchronization signals are mutually synchronized within the limits of the skew between said clock signals. - View Dependent Claims (11)
-
-
12. Apparatus for synchronizing multiple digital input signals, wherein each said input signal is associated with a clock signal and said clock signals have a defined period and are skewed relative to one another, said apparatus comprising for each said input signal:
-
first means responsive to said input signal and to the clock signal associated with said input signal for producing an initial synchronization signal which corresponds to said input signal and which is synchronized to the beginning of a period of said associated clock signal; second means responsive to said initial synchronization signal, to the clock signal associated with said input signal, and to the initial synchronization signals produced in response to the other of said input signals, for producing a set of local synchronization signals which correspond to said initial synchronization signals and which are synchronized to the midpoint of a period of the clock signal associated with said input signal; third means for comparing said set of local synchronization signals and producing a comparison output signal; and fourth means responsive to said comparison output signal and to the clock signal associated with said input signal for producing a final synchronization signal which corresponds to said comparison output signal and which is synchronized to the beginnning of a period of the clock signal associated with said input signal, such that said final synchronization signals are synchronized to one another within the limits of the skew between said clock signals. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method of synchronizing multiple digital input signals, wherein each said input signal is associated with a clock signal and said clock signals have a defined period and are skewed relative to one another, comprising for each said input signal the steps of:
-
producing an initial synchronization signal which corresponds to said input signal and which is synchronized to the beginning of a period of said associated clock signal; producing, for each said clock signal, a set of local synchronization signals which correspond to said initial synchronization signals and which are synchronized to the midpoint of said clock signal; comparing said set of local synchronization signals and producing a comparison output signal; and producing a final synchronization signal which corresponds to said comparison output signal and which is synchronized to the beginning of a period of the clock signal associated with said input signal, whereby said final synchronization signals are mutually synchronized within the limits of the skew between said clock signals.
-
-
22. Apparatus for synchronizing multiple digital signals associated with respective clock signals, comprising:
-
a. means responsive to said digital signals and to said clock signals for producing a set of initial synchronization signals; b. means responsive to said clock signals and said initial synchronization signals for producing a set of local synchronization signals for each said clock signal; c. means responsive to said local synchronization signals for producing a set of comparison signals; d. means responsive to said clock signals and said comparison signals for producing a set of final synchronization signals, such that said final synchronization signals are mutually synchronized and synchronized to their respective associated clock signals.
-
-
23. A method of synchronizing multiple digital signals associated with respective clock signals, comprising the steps of:
-
a. producing a set of initial synchronization signals in response to said digital signals and to said clock signals; b. producing multiple sets of local synchronization signals in response to said clock signals and said initial synchronization signals, each said set of local synchronization signals corresponding to one of said clock signals; c. producing a set of comparison signals in response to said local synchronization signals; d. producing a set of final synchronization signals in response to said clock signals and said comparison signals, said final synchronization signals being mutually synchronized and synchronized to respective associated clock signals.
-
Specification