Specification and Implementation of the Universal Time Coordinated Synchronization Unit (UTCSU)

High-accuracy external clock synchronization can only be achieved with adequate hardware support. We analyze the requirements and present the specification and implementation of an ASIC running under the acronym UTCSU dedicated to that purpose. It is built around an elaborated local clock, which is based on an adder driven by a fixed-frequency oscillator. This novel clock design allows a fine grained rate adjustability apt for maintaining both local time with linear continuous amortization and accuracy information as needed in interval-based clock synchronization. Additional features incorporated in our UTCSU are facilities to timestamp clock synchronization data packets, interfaces to couple GPS receivers, some application support as well as sophisticated self-test machinery. Apart from addressing design and engineering issues of the chip, we also provide a basic programming model.

[1]  Martin Gergeleit,et al.  Implementing a distributed high-resolution real-time clock using the CAN-bus , 1994 .

[2]  I. V. Kachan,et al.  Self-testing VLSI design , 1993 .

[3]  Keith Marzullo,et al.  Maintaining the time in a distributed system , 1985, OPSR.

[4]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[5]  Parameswaran Ramanathan,et al.  Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems , 1990, IEEE Trans. Computers.

[6]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[7]  Flaviu Cristian,et al.  Integrating External and Internal Clock Synchronization , 2004, Real-Time Systems.

[8]  Danny Dolev,et al.  Dynamic fault-tolerant clock synchronization , 1995, JACM.

[9]  Leslie Lamport,et al.  Synchronizing Time Servers , 1987 .

[10]  Zhonghua Yang,et al.  Annotated bibliography on global states and times in distributed systems , 1993, OPSR.

[11]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[12]  Keith Ansel Marzullo,et al.  Maintaining the time in a distributed system: an example of a loosely-coupled distributed service (synchronization, fault-tolerance, debugging) , 1984 .

[13]  Reiner Lichtenecker.  Terrestrial Time Signal Dissemination , 2004, Real-Time Systems.

[14]  Peter H. Dana.  Global Positioning System (GPS) Time Dissemination for Real-Time Applications , 1997, Real-Time Systems.

[15]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[16]  Wolfgang A. Halang,et al.  High Accuracy Concurrent Event Processing in Hard Real-Time Systems , 1997, Real-Time Systems.

[17]  Nancy A. Lynch,et al.  An Overview of Clock Synchronization , 1986, Fault-Tolerant Distributed Computing.

[18]  Ulrich Schmid,et al.  Synchronized universal time coordinated for distributed real-time systems , 1995 .

[19]  Ulrich Schmid,et al.  Interval-based Clock Synchronization , 1997, Real-Time Systems.

[20]  Gregory D. Troxel.  Time surveying: clock synchronization over packet networks , 1994 .

[21]  John Schroeter.  Surviving the ASIC experience , 1991 .

[22]  Barbara Liskov,et al.  Practical uses of synchronized clocks in distributed systems , 1991, PODC '91.

[23]  David L. Mills,et al.  Modelling and Analysis of Computer Network Clocks , 1998 .

[24]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 1994, SIGCOMM 1994.

[25]  Flaviu Cristian,et al.  Continuous clock amortization need not affect the precision of a clock synchronization algorithm , 1990, PODC '90.

[26]  Nancy A. Lynch,et al.  An Upper and Lower Bound for Clock Synchronization , 1984, Inf. Control..

[27]  Ulrich Schmid.  Monitoring distributed real-time systems , 2005, Real-Time Systems.

[28]  Parameswaran Ramanathan,et al.  Transmission Delays in Hardware Clock Synchronization , 1988, IEEE Trans. Computers.

[29]  Antonio Casimiro,et al.  CesiumSpray: a Precise and Accurate Global Time Service for Large-scale Systems , 1997, Real-Time Systems.

[30]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[31]  onio Casimiro.  CesiumSpray : a Precise and Accurate Global Clock Service for Large-scale Systems , 1997 .

[32]  Sam Toueg,et al.  Optimal clock synchronization , 1985, PODC '85.