Compositionality in dataflow synchronous languages: specification & distributed code generation - Archive ouverte HAL
Article Dans Une Revue Information and Computation Année : 2000

Compositionality in dataflow synchronous languages: specification & distributed code generation

Résumé

Modularity is advocated as a solution for the design of large systems; the mathematical translation of this concept is often that of compositionality. This paper is devoted to the issues of compositionality for modular code generation, in dataflow synchronous languages. As careless reuse of object code in new or evolving system designs fails to work, we first concentrate on what are the additional features needed to abstract programs for the purpose of code generation: we show that a central notion is that of scheduling specification as resulting from a causality analysis of the given program. Using this notion, we study separate compilation for synchronous programs. An entire section is devoted to the formal study of causality and scheduling specifications. Then we discuss the issue of distributed implementation using an asynchronous medium of communication. Our main results are that it is possible to characterize those synchronous programs which can be distributed on an asynchronous architecture without loosening semantic properties. Two new notions of endochrony and isochrony are introduced for this purpose. As a result, we derive a theory for synthesizing additional schedulers and protocols needed to guarantee the correctness of distributed code generation. Corresponding algorithms are implemented in the framework of the DC + common format for synchronous languages, and the V4 release of the SIGNAL language.
Fichier principal
Vignette du fichier
compos-ic-final.pdf (545.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00543297 , version 1 (06-12-2010)

Identifiants

Citer

Albert Benveniste, Benoit Caillaud, Paul Le Guernic. Compositionality in dataflow synchronous languages: specification & distributed code generation. Information and Computation, 2000, 163 (1), pp.125-171. ⟨10.1006/inco.2000.9999⟩. ⟨hal-00543297⟩
222 Consultations
212 Téléchargements

Altmetric

Partager

More