Building a global time on parallel machines - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1990

Building a global time on parallel machines

Résumé

This paper presents a pragmatic algorithm to buil a global time on any distributed system, which is optimal for homogeneous parallel machines. After some reflexions 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 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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1177.pdf (1.21 Mo) Télécharger le fichier

Dates et versions

inria-00075381 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075381 , version 1

Citer

Jean-Marc Jézéquel. Building a global time on parallel machines. [Research Report] RR-1177, INRIA. 1990. ⟨inria-00075381⟩
97 Consultations
88 Téléchargements

Partager

More