• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Scheduling of Dynamic Dataflow Programs Based on State Space Analysis

Johan Ersfolk, Ghislain Roquier, Johan Lilius, Marco Mattavelli, Scheduling of Dynamic Dataflow Programs Based on State Space Analysis. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 1661 –1664, IEEE, 2012.

http://dx.doi.org/10.1109/ICASSP.2012.6288215

Abstract:

Compile-time scheduling of dynamic dataflow programs is still an open problem.
This paper presents how scheduling of dynamic portions of asynchronous dataflow networks described using CAL language can be determined before execution by the analysis of the state space of network partitions.
Experiments show that the number of run-time operations employed by dynamic schedulers
is largely reduced when the schedules extracted by the state analysis are employed.

BibTeX entry:

@INPROCEEDINGS{inpErRoLiMa12a,
  title = {Scheduling of Dynamic Dataflow Programs Based on State Space Analysis},
  booktitle = {Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing},
  author = {Ersfolk, Johan and Roquier, Ghislain and Lilius, Johan and Mattavelli, Marco},
  publisher = {IEEE},
  pages = {1661 –1664},
  year = {2012},
  keywords = {Dataflow programming, model checking, MPEG-4 decoder},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB)

Publication Forum rating of this publication: level 1

Edit publication