Quasi-static scheduling of CAL actor networks for reconfigurable video coding

Jani Boutellier; Christophe Lucarz; Sébastien Lafond; Victor Martin Gomez; Marco Mattavelli

doi:10.1007/s11265-009-0389-5

Quasi-static scheduling of CAL actor networks for reconfigurable video coding

Jani Boutellier, Christophe Lucarz, Sébastien Lafond, Victor Martin Gomez, Marco Mattavelli

Research output: Contribution to journal › Article › Scientific › peer-review

11 Citations (Scopus)

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.

Original language	English
Pages (from-to)	191-202
Number of pages	12
Journal	Journal of Signal Processing Systems
Volume	63
Issue number	2
DOIs	https://doi.org/10.1007/s11265-009-0389-5
Publication status	Published - May 2011
Publication type	A1 Journal article-refereed

Keywords

Digital signal processors
Modeling
Parallel processing
Scheduling

ASJC Scopus subject areas

Control and Systems Engineering
Theoretical Computer Science
Signal Processing
Information Systems
Modelling and Simulation
Hardware and Architecture

Access to Document

10.1007/s11265-009-0389-5

Cite this

@article{2226a21498bf404e99b918144466efbc,

title = "Quasi-static scheduling of CAL actor networks for reconfigurable video coding",

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.",

keywords = "Digital signal processors, Modeling, Parallel processing, Scheduling",

author = "Jani Boutellier and Christophe Lucarz and S{\'e}bastien Lafond and Gomez, {Victor Martin} and Marco Mattavelli",

year = "2011",

month = may,

doi = "10.1007/s11265-009-0389-5",

language = "English",

volume = "63",

pages = "191--202",

journal = "Journal of Signal Processing Systems",

issn = "1939-8018",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Quasi-static scheduling of CAL actor networks for reconfigurable video coding

AU - Boutellier, Jani

AU - Lucarz, Christophe

AU - Lafond, Sébastien

AU - Gomez, Victor Martin

AU - Mattavelli, Marco

PY - 2011/5

Y1 - 2011/5

N2 - 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.

AB - 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.

KW - Digital signal processors

KW - Modeling

KW - Parallel processing

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=79954614566&partnerID=8YFLogxK

U2 - 10.1007/s11265-009-0389-5

DO - 10.1007/s11265-009-0389-5

M3 - Article

AN - SCOPUS:79954614566

SN - 1939-8018

VL - 63

SP - 191

EP - 202

JO - Journal of Signal Processing Systems

JF - Journal of Signal Processing Systems

IS - 2

ER -

Quasi-static scheduling of CAL actor networks for reconfigurable video coding

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this