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

https://hal.inria.fr/hal-00765061
Contributor : Jean-Marc Jézéquel <>
Submitted on : Tuesday, March 12, 2019 - 10:14:41 AM
Last modification on : Tuesday, June 15, 2021 - 4:08:15 PM
Long-term archiving on: : Thursday, June 13, 2019 - 1:48:55 PM

File

nice89.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00765061, version 1

Citation

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⟩

Share

Metrics

Record views

274

Files downloads

362