Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Quasi-Static Scheduling of CAL...

Quasi-Static Scheduling of CAL Actor Networks for Reconfigurable Video Coding

Jani Boutellier, Christophe Lucarz, Sébastien Lafond, Victor Martin Gomez, Marco Mattavelli, Quasi-Static Scheduling of CAL Actor Networks for Reconfigurable Video Coding . Journal of Signal Processing Systems for Signal Image and Video Technology 63, 191–202, 2009.

http://dx.doi.org/10.1007/s11265-009-0389-5

Abstract:

The upcoming Reconfigurable Video Coding (RVC) standard from MPEG (ISO / IEC SC29WG11) defines a library of coding tools to specify existing or new compressed video formats and decoders. The coding tool library has been written in a dataflow/actor-oriented language named CAL. Each coding tool (actor) can be represented with an extended finite state machine and the data communication between the tools are described as dataflow graphs. This paper proposes an approach to model the CAL actor network with Parameterized Synchronous Data Flow and to derive a quasi-static multiprocessor execution schedule for the system. In addition to proposing a scheduling approach for RVC, an extension to the well-known permutation flow shop scheduling problem that enables rapid run-time scheduling of RVC tasks, is introduced.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jBoLuLaGoMa09a,
  title = {Quasi-Static Scheduling of CAL Actor Networks for Reconfigurable Video Coding },
  author = {Boutellier, Jani and Lucarz, Christophe and Lafond, Sébastien and Gomez, Victor Martin and Mattavelli, Marco},
  journal = {Journal of Signal Processing Systems for Signal Image and Video Technology},
  volume = {63},
  publisher = {Springer},
  pages = {191–202},
  year = {2009},
  keywords = {Scheduling - Parallel processing - Digital signal processors - Modeling },
}

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

Publication Forum rating of this publication: level 1

Edit publication