HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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, Laboratoire I3S - 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.
Document type :
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

Contributor : Dumitru Potop-Butucaru Connect in order to contact the contributor
Submitted on : Thursday, September 18, 2008 - 10:01:46 AM
Last modification on : Friday, January 21, 2022 - 3:16:09 AM
Long-term archiving on: : Friday, June 4, 2010 - 11:32:20 AM


Files produced by the author(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⟩



Record views


Files downloads