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.
Type de document :
Communication dans un congrès
Proc. of the 3rd International Workshop on Distributed Algorithms, Sep 1989, Nice, France. 1989
Liste complète des métadonnées

https://hal.inria.fr/hal-00765061
Contributeur : Jean-Marc Jézéquel <>
Soumis le : mardi 12 mars 2019 - 10:14:41
Dernière modification le : mardi 12 mars 2019 - 10:50:49

Fichier

nice89.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 1989. 〈hal-00765061〉

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

66