Abstract
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.
Similar content being viewed by others
References
Dana, P.H., “Global Positioning System (GPS) Time Dissemination for Real-Time Applications”, Real-Time Systems, Vol. 12(1): 9-40, 1997.
Feldmann, K. and Solvie, M., “Die Uhr im Feldbus”, Elektronik, Vol. 6, pp. 112–122, 1995.
Fetzer, C. and Cristian, F., “Integrating External and Internal Clock Synchronization”, Real-Time Systems, Vol. 12(2): 123-172, 1997.
Gergeleit, M. and Streich, H., “Implementing a Distributed High-Resolution Real-Time Clock using the CAN-Bus”, Proceedings of the 1st international CAN-Conference, September 1994.
Halang, W.A. and Wannemacher, M., “High Accuracy Concurrent Event Processing in Hard Real-Time Systems” Real Time Systems, Vol. 12(1): 77-94, 1997.
Horauer, M., Entwicklung einer Network Timestamp Unit für einen Versatile Timing Analyzer zum Monitoring von verteilten Echtzeitsystemen, Diploma Thesis (in German), Vienna University of Technology, Department of Computer Technology, 1994.
Horauer, M. and Loy, D., “Adder Synthesis”, Austrochip '95, Vienna University of Technology, Department of Computer Technology, 1995.
Kopetz, H., Clock Synchronization Unit (CSU) Datasheet, Research Report 22/89, Vienna University of Technology, November 1989.
Kopetz, H. and Ochsenreiter, W., “Clock Synchronization in Distributed Real-Time Systems”, IEEE Transactions on Computers, C-36(8), pp. 933–939, August 1987.
Lamport, L., Synchronizing Time Servers, Technical Report, Digital Research Center 18, June 1987.
Lichtenecker, R., “Terrestrial Time Signal Dissemination” Real-Time Systems, Vol. 12(1): 41-61, 1997.
Liskov, B., “Practical uses of synchronized clocks in distributed systems”, Distributed Computation 6, pp. 211–219, 1993.
Loy, D., GPS-Linked High Accuracy NTP Time Processor for Distributed Fault-Tolerant Real-Time Systems, PhD thesis, Vienna University of Technology, Department of Computer Technology, April 1996.
Lundelius, J. and Lynch, N., “An Upper an Lower Bound for Clock Synchronization”, Information and Control, vol. 62, pp. 190–204, 1984.
Marzullo, K., Maintianing the time in a distributed system. An example of a loosly-coupled distributed service, PhD thesis, Department of Electrical Engineering, Stanford University, 1984.
Marzullo, K. and Owicki, S., “Maintaining the Time in a Distributed System”, ACM Operating Systems Review, vol. 19, number 3, pp. 44–54, July 1985.
Mills, D.L., “Internet Time Synchronization: The Network Time Protocol”, IEEE Transactions on Communications, 39(10), pp. 1482–1493, October 1991.
Mills, D.L., Modelling and Analysis of Computer Network Clocks, Technical Report 92-5-2, University of Delaware, Electrical Engineering Department, May 1992.
Mills, D.L., “Improved Algorithms for Synchronizing Computer Network Clocks”, IEEE Trans. Networks, pp. 245-254, June 1995.
Motorola, MC68030 Enhanced 32-Bit Microprocessor User's Manual, Prentice Hall, 1990. OSF: Introduction to OSF DCE, Englewood Cliffs, NJ: Prentice Hall, 1992.
Ramanathan, P., Kandlur, D.D. and Shin, K.G., “Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems”, IEEE Transactions on Computers, 39(4), pp. 514–524, April 1990.
Ramanathan, P., Shin, K.G. and Butler, R.W., “Fault-Tolerant Clock Synchronization in Distributed Systems”, IEEE Computer 23(10), pp. 33–42, 1990.
Schmid, U., “Monitoring Distributed Real-Time Systems”, Journal of Real-Time Systems 7, pp. 33–56, 1994.
Schmid, U., “Synchronized Universal Time Coordinated for Distributed Real-Time Systems”, Control Engineering Practice, 3(6), pp. 877–884, 1995.
Schmid, U. and Schossmaier, K., “Interval-based Clock Synchronization”, Real-Time Systems, Vol. 12(2): 173-228, 1997.
Schmuck, F. and Christian, F., “Continuous Amortization need not affect the Precision of a Clock Synchronization Algorithm”, Proceedings of the 9th ACM Symposium on Principles of Distributed Computing, pp. 133–143, 1990.
Schossmaier, K. and Schmid, U., UTCSU Functional Specification, Technical Report 183/1-56, Vienna University of Technology, Department of Automation, July 1995.
Schroetter, J., Surviving the ASIC experience, Prentice Hall, 1992.
Shin, K.G. and Ramanathan, P., Transmission Delays in Hardware Clock Synchronization, IEEE Transactions on Computers 37(11), pp. 1465–1467, November 1988.
Simons, B., Lundelius-Welch, J. and Lynch, N., “An Overview of Clock Synchronization”, in Simons B. and Spector A., (eds.): Fault-Tolerant Distributed Computing, Springer Lecture Notes on Computer Science 448, pp. 84–96, 1990.
Stankovic, J.A., “Misconceptions about Real-Time Computing”, IEEE Computer, 21(10), pp. 10–19, 1988.
Troxel, G.D., Time Surveying: Clock Synchronization over Packet Networks, PhD thesis, Massachusetts Institut of Technology, Department of Electrical Engineering and Computer Science, 1994.
Verissimo, P., Rodrigues, L. and Casimiro, A., “CESIUMSPRAY: a Precise and Accurate Global Clock Service for Large-scale Systems”, Real-Time Systems, Vol. 12(3): 243-294, 1997.
Yarmolik, V.N. and Kachan, I.V., Self-Testing VLSI Design, Elsevier Science Publisher, 1993.
Yang, Z. and Marsland, T.A., “Annotated Bibliography on Global States and Times in Distributed Systems”, ACM SIGOPS Operating Systems Review, pp. 55–72, June 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schossmaier, K., Schmid, U., Horauer, M. et al. Specification and Implementation of the Universal Time Coordinated Synchronization Unit (UTCSU). Real-Time Systems 12, 295–327 (1997). https://doi.org/10.1023/A:1007953214631
Issue Date:
DOI: https://doi.org/10.1023/A:1007953214631