← Back to Patent Explorer
US4945486A Expired / Lapsed US ⏱️ 0.0 years remaining

Multi-computer synchronization system and method

Assignee: Robert Bosch GmbH
•
Filing: 1989-09-01
•
Granted: 1990-07-31
•
Expires: 2009-09-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract To provide for continuous synchronized operation of a plurality of computer apparatus units (A, B, C) of a computer system, the respective units generate starting signals at predetermined stages in the programs. The starting signals are transmitted from any apparatus unit to any other apparatus unit, and in each apparatus unit, the time of reception of the starting signals is determined and the last-to-arrive starting signal is determined. Time marker signals are generated, and the time marker signals are transmitted from any apparatus to each other apparatus unit, to be compared in each other apparatus unit with locally generated time marker signals to thereby generate synchronizing signals. The synchronizing signals are transmitted from any apparatus unit to each other apparatus unit, compared in each apparatus unit with the time marker signals and, if a deviation between the synchronizing signals and the time marker signals which are locally generated is detected, the time instant of generation of the time marker signals of the respective apparatus is changed in a direction to null the deviation, preferably by increasing the rate of generation of the time marker signals if the synchronizing signals from other units arrive earlier than the locally generated time marker signals, so that all apparatus units will be synchronized to operate at the fastest speed of any one of the apparatus units.

Inventors

  • 👤 Werner Nitschke
  • 👤 Hugo Weller
  • 👤 Wolfgang Drobny

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 04:10
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/17; G06F1/00; G06F1/04; G06F1/12; G06F1/14

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 233 words
Method of synchronizing a plurality of computer apparatus units interconnected by at least one bus (44, 46, 48; 70, 72), particularly for a multi-unit computer system supervising and controlling safety apparatus, comprising the steps of: generating a starting signal (10, 12, 14; 16, 18, 20) at predetermined stages in a program in each apparatus unit; transmitting said starting signal from each apparatus unit (A, B, C) to each other apparatus unit; comparing, in each apparatus unit, a time of reception of said starting signals and determining an arrival instant of a last-to-arrive starting signal (14, 18); generating, in each apparatus unit (A, B, C), a respective time marker signal (32, 34); transmitting said respective time marker signal from each apparatus unit to each other apparatus unit; comparing, in each apparatus unit, a time of reception of said time marker signals and determining the arrival instant thereof and generating synchronizing signals (22, 24, 26); transmitting said synchronizing signals from each apparatus unit to each other apparatus unit; comparing, in each apparatus unit, said synchronizing signals with the time marker signal of the respective apparatus unit, and if a deviation between said synchronizing signals (22, 24, 26) and said time marker signal (32, 34) is detected in the respective apparatus unit, adjusting the time of generation of the time marker signal in said respective apparatus unit until the time marker signal and synchronizing signal coincide.
Claim 2
Dependent Claim 233 words
Method of synchronizing a plurality of computer apparatus units interconnected by at least one bus (44, 46, 48; 70, 72), particularly for a multi-unit computer system supervising and controlling safety apparatus, comprising the steps of: generating a starting signal (10, 12, 14; 16, 18, 20) at predetermined stages in a program in each apparatus unit; transmitting said starting signal from each apparatus unit (A, B, C) to each other apparatus unit; comparing, in each apparatus unit, a time of reception of said starting signals and determining an arrival instant of a last-to-arrive starting signal (14, 18); generating, in each apparatus unit (A, B, C), a respective time marker signal (32, 34); transmitting said respective time marker signal from each apparatus unit to each other apparatus unit; comparing, in each apparatus unit, a time of reception of said time marker signals and determining the arrival instant thereof and generating synchronizing signals (22, 24, 26); transmitting said synchronizing signals from each apparatus unit to each other apparatus unit; comparing, in each apparatus unit, said synchronizing signals with the time marker signal of the respective apparatus unit, and if a deviation between said synchronizing signals (22, 24, 26) and said time marker signal (32, 34) is detected in the respective apparatus unit, adjusting the time of generation of the time marker signal in said respective apparatus unit until the time marker signal and synchronizing signal coincide.
Claim 3
Dependent Claim 35 words
The method of claim 1, wherein each starting signal is a signal selected from the group consisting of: a starting pulse (10, 12, 14) and a static change-of-state of an electrical parameter (16, 18, 20).
Claim 4
Dependent Claim 17 words
The method of claim 2, wherein said starting signal is defined by an edge (28, 30) thereof.
Claim 5
Dependent Claim 20 words
The method of claim 1, wherein the synchronizing signals comprise changes of state of an electrical parameter (22, 24, 26).
Claim 6
Dependent Claim 56 words
The method of claim 1, wherein, in each apparatus unit, reception of a time marker signal (32, 34) controls generation of a time marker signal in the respective apparatus unit in such a manner that a first edge (36, 38) of the synchronizing pulse (22, 24) is generated therein and transmitted to each other apparatus unit.
Claim 7
Dependent Claim 106 words
The method of claim 5, including the step of comparing, in all apparatus units, the instant of reception of said first flank (6) of the first-to-arrive synchronizing pulse (22) with the time marker pulse (34) generated in the respective apparatus unit to determine temporal shift (ΔT) between said first flank and a corresponding flank of the respectively generated time marker signal; and the step of changing a time instant of the generation of the time marker signals within the respective apparatus unit comprises accelerating the time of generation of the time marker signals in the respective unit in dependence on the detection of said shift (ΔT).
Claim 8
Dependent Claim 34 words
The method of claim 6, wherein the step of accelerating generation of the time marker signal (34) from the synchronizing signals comprises: accelerating generation of said time marker signals in the respective apparatus unit.
Claim 9
Dependent Claim 62 words
The method of claim 5, wherein the step of transmitting said synchronizing signals from an apparatus unit to each other apparatus unit comprises: generating in all said apparatus units (A, B, C) a second edge (40, 42) of the respectively generated synchronizing pulses (22, 24) after reception of said first edge (38) of a last-to-arrive synchronizing pulse from any other apparatus unit.
Claim 10
Dependent Claim 50 words
The method of claim 1, including the steps of: generating an average clocking sequence; and detecting if at least one of said synchronizing signals deviates from said clocking sequence by more than a predetermined level, and, if such detection shows such deviation, resetting all said apparatus units (A, B, C).
Claim 11
Dependent Claim 194 words
A multi-computer computer system, having a plurality of computer apparatus units (A, B, C), for supervising and controlling safety apparatus, said computer system having means for synchronizing operation of said plurality of computer apparatus units (A, B, C), and data and control buses (44, 46, 48; 70, 72) interconnecting said apparatus units, comprising in each apparatus unit: a respective time marker generator (50); a synchronizing signal generator (54); a counter coupled to receive respective starting signals generated in all other apparatus units; a control circuit (58) coupled to receive starting and synchronizing signals of all other apparatus units and having an output controlling a temporal sequence of generation of time markers by said time marker generator; and a respective comparator (60) connected to said data and control buses (44, 46, 48; 70, 72) and to an output of said respective time marker generator (50) and comparing said synchronization signals received from the computer units and the time marker signals generated by the time marker generator (50) of a respective apparatus unit to detect any temporal shift therebetween, said comparator (60) controlling said control circuit (58) in accordance with a magnitude of said temporal shift.
Claim 12
Dependent Claim 194 words
A multi-computer computer system, having a plurality of computer apparatus units (A, B, C), for supervising and controlling safety apparatus, said computer system having means for synchronizing operation of said plurality of computer apparatus units (A, B, C), and data and control buses (44, 46, 48; 70, 72) interconnecting said apparatus units, comprising in each apparatus unit: a respective time marker generator (50); a synchronizing signal generator (54); a counter coupled to receive respective starting signals generated in all other apparatus units; a control circuit (58) coupled to receive starting and synchronizing signals of all other apparatus units and having an output controlling a temporal sequence of generation of time markers by said time marker generator; and a respective comparator (60) connected to said data and control buses (44, 46, 48; 70, 72) and to an output of said respective time marker generator (50) and comparing said synchronization signals received from the computer units and the time marker signals generated by the time marker generator (50) of a respective apparatus unit to detect any temporal shift therebetween, said comparator (60) controlling said control circuit (58) in accordance with a magnitude of said temporal shift.
Claim 13
Dependent Claim 16 words
The system of claim 10, wherein each time marker generator comprises a sawtooth wave generator (50).
Claim 14
Dependent Claim 54 words
The system of claim 10, further including steering logic circuits (62, 64, 66) coupled to receive the synchronizing and starting signals generated by, respectively, the starting signal generator (52) and the synchronizing signal generator (54) of the respective apparatus units, and transmitting said signals to a respective unit on a single control line (68).
Claim 15
Dependent Claim 14 words
The system of claim 10, wherein said control buses comprise bi-directional control buses (70).
Claim 16
Dependent Claim 35 words
The system of claim 10, wherein said data and control buses interconnect the respective apparatus units by buses (44, 46, 48; 70, 72) connected to and common to all said apparatus units (A, B, C).

References Cited (Backward Citations)

US4032757A Cited
US4295363A Cited
US4497025A Cited
US4600988A Cited
US4731769A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-30 1994-01-29 1994-07-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-30 1998-01-29 1998-07-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-30 2002-01-29 2002-07-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag