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

Authors:
Jani Boutellier;Christophe Lucarz;Sébastien Lafond;Victor Martin Gomez;Marco Mattavelli
Affiliations:
Machine Vision Group, University of Oulu, Oulu, Finland;Microelectronic Systems Laboratory, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland;Embedded Systems Laboratory, Åbo Akademi University, Turku, Finland;Machine Vision Group, University of Oulu, Oulu, Finland;Microelectronic Systems Laboratory, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland
Venue:
Journal of Signal Processing Systems
Year:
2011

Citing 8
Cited 3

Heterogeneous modeling and simulation of embedded systems in El Greco

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
FunState—an internal design representation for codesign

ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Embedded Multiprocessors: Scheduling and Synchronization

Embedded Multiprocessors: Scheduling and Synchronization
Exploiting statically schedulable regions in dataflow programs

ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
A Low-overhead Scheduling Methodology for Fine-grained Acceleration of Signal Processing Systems

Journal of Signal Processing Systems
Parameterized dataflow modeling for DSP systems

IEEE Transactions on Signal Processing
A framework for comparing models of computation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hierarchical finite state machines with multiple concurrency models

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Overview of the MPEG Reconfigurable Video Coding Framework

Journal of Signal Processing Systems
Automatic Hierarchical Discovery of Quasi-Static Schedules of RVC-CAL Dataflow Programs

Journal of Signal Processing Systems
MPEG Reconfigurable Video Coding: From specification to a reconfigurable implementation

Image Communication

Quantified Score

Hi-index	0.00

Visualization

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.