Skip to Main content Skip to Navigation
Conference papers

Building a global time on parallel machines

Jean-Marc Jézéquel 1 
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper presents a pragmatic algorithm to build a global time on any distributed system, which is optimal for homogeneous parallel machines. After some discution on time, clocks and distributed systems, we survey and criticize the classical approaches based on clock synchronisation techniques. Satisfying better our purposes, a statistical method is chosen as a building block to derive an original algorithm valid for any topology. This algorithm is particularly well suited for distributed algorithm experimentation purposes because, after an acquisition phasis, it induces neither CPU nor message overhead. We provide in the conclusion some data about its behavior and performances on some parallel machines.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Jean-Marc Jézéquel Connect in order to contact the contributor
Submitted on : Tuesday, March 12, 2019 - 10:14:41 AM
Last modification on : Friday, February 4, 2022 - 3:23:04 AM
Long-term archiving on: : Thursday, June 13, 2019 - 1:48:55 PM


Files produced by the author(s)


  • HAL Id : hal-00765061, version 1


Jean-Marc Jézéquel. Building a global time on parallel machines. Proc. of the 3rd International Workshop on Distributed Algorithms, Sep 1989, Nice, France. ⟨hal-00765061⟩



Record views


Files downloads