HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Building a global time on parallel machines

Jean-Marc Jézéquel 1
1 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075381
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 6:06:18 PM
Last modification on : Friday, February 4, 2022 - 3:24:59 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:50:30 PM

Identifiers

  • HAL Id : inria-00075381, version 1

Citation

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

Share

Metrics

Record views

86

Files downloads

72