Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Modeling Control Tokens for Co...

Modeling Control Tokens for Composition of CAL Actors

Johan Ersfolk, Ghislain Roquier, Johan Lilius, Marco Mattavelli, Modeling Control Tokens for Composition of CAL Actors. In: Adam Morawiec, Jinnie Hinderscheit (Eds.), Design and Architectures for Signal and Image Processing (DASIP), 2013 Conference on , 71–78, IEEE, ECSI, 2013.

Abstract:

Dataflow programming is typically used as an intuitive representation for describing multimedia and signal processing applications as computation nodes which communicate through FIFO queues. To run a dataflow network, consisting of several nodes, either run-time or compile-time scheduling is required. Compile-time scheduling techniques are typically based on token rates between nodes and for languages such as CAL, which are expressive enough to describe an actor with any behavior, run-time scheduling is needed in the general case, introducing an overhead. However, the well defined structure of dataflow programs enables analysis of the dependencies of the program and partitions with piecewise static schedules can be derived. In this paper we describe how actor partitions with control tokens can be modeled such that a correct scheduler, where most scheduling decisions are taken at compile-time, can be derived for the resulting composed actor.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpErRoLiMa13a,
  title = {Modeling Control Tokens for Composition of CAL Actors},
  booktitle = {Design and Architectures for Signal and Image Processing (DASIP), 2013 Conference on },
  author = {Ersfolk, Johan and Roquier, Ghislain and Lilius, Johan and Mattavelli, Marco},
  editor = {Morawiec, Adam and Hinderscheit, Jinnie},
  publisher = {IEEE, ECSI},
  pages = {71–78},
  year = {2013},
}

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

Publication Forum rating of this publication: level 1

Edit publication