Concurrency in Synchronous Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Formal Methods in System Design Année : 2006

Concurrency in Synchronous Systems

Résumé

In this paper we introduce the notion of weak endochrony, which extends to a synchronous setting the classical theory of Mazurkiewicz traces. The notion is useful in the synthesis of correct-by-construction communication protocols for globally asynchronous, locally synchronous (GALS) systems. The independence between various computations can be exploited here to provide communication schemes that do not restrict concurrency while still guaranteeing correctness. Such communication schemes are then lighter and more flexible than their latency-insensitive or endo/isochronous counterparts.
Fichier principal
Vignette du fichier
potop-et-al-fmsd-2006.pdf (418.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00124252 , version 1 (01-03-2007)

Identifiants

Citer

Dumitru Potop-Butucaru, Benoit Caillaud, Albert Benveniste. Concurrency in Synchronous Systems. Formal Methods in System Design, 2006, 28 (2), pp.111-130. ⟨10.1007/s10703-006-7844-8⟩. ⟨inria-00124252⟩
238 Consultations
197 Téléchargements

Altmetric

Partager

More