Optimized static real-time scheduling of communications on a broadcast bus - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

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

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.
Fichier principal
Vignette du fichier
RR-6655.pdf (257.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00322561 , version 1 (18-09-2008)

Identifiers

  • HAL Id : inria-00322561 , version 1

Cite

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⟩
130 View
52 Download

Share

Gmail Facebook Twitter LinkedIn More