Clockless Components and Relativity - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Clockless Components and Relativity


It is natural to think that the conceptual frame of electronic asynchronous DI-systems (Delay-Insensitive) is well adapted to the description of distributed systems constituted with mobile components because when components move, distances change and then also delays of propagation. But a closer look at this question shows that it would be interesting to place this study in the frame of relativity theory, even for non-moving components. The main reason is: time-like intervals of this theory have an objective character and introduce a partial time-order which also is objective. It means that this time-order relation can be measured the same by all observers, whatever the propagation speed of signals and whatever the movements of the events emitters and receivers. Moreover these intervals are well adapted to the discussion of the meaning of Udding's rules in term of causality, these rules being one way to define DI-systems. We propose a new formalism based on trace theory in order to deal with this partial order for intervals issued from relativity.
Fichier principal
Vignette du fichier
ccr.pdf (159.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00389739 , version 1 (29-05-2009)
hal-00389739 , version 2 (19-12-2011)


  • HAL Id : hal-00389739 , version 1


Philippe Matherat. Clockless Components and Relativity. 2009. ⟨hal-00389739v1⟩
355 View
278 Download


Gmail Facebook Twitter LinkedIn More