1-Synchronous Programming of Large Scale, Multi-Periodic Real-Time Applications with Functional Degrees of Freedom - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

1-Synchronous Programming of Large Scale, Multi-Periodic Real-Time Applications with Functional Degrees of Freedom

(1) , (1, 2) , (3) , (4) , (5) , (5) , (6)
1
2
3
4
5
6
Guillaume Iooss
  • Function : Author
  • PersonId : 1065686
Albert Cohen
Dumitru Potop-Butucaru
Jean Souyris
  • Function : Author
  • PersonId : 885816
Vincent Bregeon
  • Function : Author
  • PersonId : 1062367
Philippe Baufreton
  • Function : Author
  • PersonId : 971597

Abstract

The design and implementation of reactive, hard real-time systems involves modeling and generating efficient code for the integration of harmonic multi-periodic tasks. Such a reactive system can be modeled as a synchronous program orchestrating computations, state machine transitions and communications. In a harmonic multi-periodic integration program, task execution rates are related through integral ratios. This paper aims at providing a scalable way to implement large systems composed of modular, synchronous reactive tasks, and to generate efficient code satisfying real-time constraints. The paper describes three incremental extensions to the Lustre language and evaluates them on production applications. First, we propose a clock calculus for 1-synchronous clocks, i.e. strictly periodic clocks with a single activation on their period; we show how the compiler can exploit this information to raise the level of abstraction when integrating tasks at the system level. Second, we allow some variables to have unknown phases, extending the clock inference to gather constraints on unknown phases, using a solver for load balancing over multi-periodic real-time schedules, before instantiating this solution to assign clocks to all reactions of the system. Third, we propose temporally underspecified operations, relevant to many discrete control scenarii, for example on variables with low temporal variability; we show how to express this in a composable way, retaining the Kahn semantics of the synchronous program outside these controlled relaxations, and exploiting slack in the computation to relax the constraints of the real-time load-balancing problem.
Fichier principal
Vignette du fichier
paper_1sync_hal.pdf (150.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02495471 , version 1 (02-03-2020)
hal-02495471 , version 2 (12-03-2020)

Identifiers

  • HAL Id : hal-02495471 , version 2

Cite

Guillaume Iooss, Marc Pouzet, Albert Cohen, Dumitru Potop-Butucaru, Jean Souyris, et al.. 1-Synchronous Programming of Large Scale, Multi-Periodic Real-Time Applications with Functional Degrees of Freedom. 2020. ⟨hal-02495471v2⟩
155 View
166 Download

Share

Gmail Facebook Twitter LinkedIn More