Skip to Main content Skip to Navigation

From multi-clock constraints to multi-rate GALS executives

Dumitru Potop-Butucaru 1 Yves Sorel 1 Robert de Simone 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We define a method for synthesizing the asynchronous executives that are driving the synchronous modules of a globally synchronous, locally synchronous (GALS) system. The technique takes as input high-level synchronization constraints, under the form of multi-clock modular synchronous reactive (\SR) specifications. For each synchronous module, our technique produces a multi-rate executive that drives the communication and clock of the component using a mixed static/dynamic scheduling policy. The resulting GALS system is predictable and functionally correct with respect to the initial synchronous specification. The approach is based on the theory of weakly endochronous (\WE) systems, and on a notion of atomic reaction which allow us to exploit the concurrency of the specification to improve the communication efficiency of the executives.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, November 17, 2006 - 2:04:08 PM
Last modification on : Friday, January 8, 2021 - 11:30:02 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:38:04 PM


Files produced by the author(s)


  • HAL Id : inria-00114032, version 2



Dumitru Potop-Butucaru, Yves Sorel, Robert de Simone. From multi-clock constraints to multi-rate GALS executives. [Research Report] RR-6021, INRIA. 2006, pp.25. ⟨inria-00114032v2⟩



Record views


Files downloads