Optimized static real-time scheduling of communications on a broadcast bus

Dumitru Potop-Butucaru 1 Yves Sorel 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, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We consider the problem of minimizing bus usage for static real-time scheduling of hierarchical dataflow specifications involving conditional execution. Statically scheduling conditional communications over an asynchronous broadcast bus involves the sending of the activation conditions themselves, which allow all processors to know which messages they must throw away or use. As the communication of an activation condition may be hierarchically conditioned itself, this results in a complex calculus of activation conditions (also called logical clocks in some settings). We provide a technique that uses this calculus to ensure that no piece of information is sent twice over the bus. Our technique can be used to reduce a given static schedule to a normal form with no redundant communication. It can also be incorporated into existing scheduling algorithms to ensure by construction the absence of redundancy. The technique can also be used to reduce communication when some form of time synchronization is used (e.g. on time-triggered buses), but some optimality properties may be lost.
Type de document :
[Research Report] RR-6655, INRIA. 2008, pp.21
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

Contributeur : Dumitru Potop-Butucaru <>
Soumis le : jeudi 18 septembre 2008 - 10:01:46
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : vendredi 4 juin 2010 - 11:32:20


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00322561, version 1



Dumitru Potop-Butucaru, Yves Sorel. Optimized static real-time scheduling of communications on a broadcast bus. [Research Report] RR-6655, INRIA. 2008, pp.21. 〈inria-00322561〉



Consultations de la notice


Téléchargements de fichiers