Scheduling of dataflow models within the Reconfigurable Video Coding framework

Author

Boutellier, Jani ; Sadhanala, Veeranjaneyulu ; Lucarz, Christophe ; Brisk, Philip ; Mattavelli, Marco

Author_Institution

Machine Vision Group, Univ. of Oulu, Oulu

fYear

2008

fDate

8-10 Oct. 2008

Firstpage

182

Lastpage

187

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 can be represented with an extended finite state machine and the dependencies between the tools are described as dataflow graphs. This paper proposes an approach to derive a multiprocessor execution schedule for RVC systems that are comprised of CAL actors. 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

IEC standards; ISO standards; finite state machines; flow shop scheduling; processor scheduling; video coding; CAL; ISO-IEC SC29WG11; MPEG; coding tool library; dataflow graphs; dataflow model scheduling; extended finite state machine; multiprocessor execution schedule; permutation flow shop scheduling problem; rapid run-time scheduling; reconfigurable video coding framework; Automata; Decoding; IEC standards; ISO standards; Job shop scheduling; Libraries; Runtime; Transform coding; Video coding; Video compression; Scheduling; digital signal processors; parallel processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Systems, 2008. SiPS 2008. IEEE Workshop on

Conference_Location

Washington, DC

ISSN

1520-6130

Print_ISBN

978-1-4244-2923-3

Electronic_ISBN

1520-6130

Type

conf

DOI

10.1109/SIPS.2008.4671759

Filename

4671759