Mathematical systems theory

, Volume 28, Issue 5, pp 421–435

Unison, canon, and sluggish clocks in networks controlled by a synchronizer

  • S. Even
  • S. Rajsbaum
Article

DOI: 10.1007/BF01185865

Cite this article as:
Even, S. & Rajsbaum, S. Math. Systems Theory (1995) 28: 421. doi:10.1007/BF01185865

Abstract

The effect of using a simple synchronizer on the performance of a directed, strongly connected, distributed network, is analysed. In this paper we assume that the time of message transmission is positive but negligible. It is shown that the synchronizer is sufficient to assure that a full rate of computation is achieved in networks with a global clock, in spite of the absence of a global start-up signal. In fact,unison is reached within linear time. A similar phenomenon occurs if there is no global clock, but all local clocks have the same rate. In case the local clocks do not have the same rate, it is shown that the computational rate is not slower than anysluggish clock; i.e., a clock such that between any two of its ticks, every local clock ticks at least once.

Copyright information

© Springer-Verlag New York Inc. 1995

Authors and Affiliations

  • S. Even
    • 1
  • S. Rajsbaum
    • 2
  1. 1.Department of Computer Science, TechnionHaifaIsrael
  2. 2.Instituto de MatemáticasU.N.A.M.D.F. 04510, Mexico

Personalised recommendations