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

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

doi:10.1007/s11265-009-0389-5

Cited by 21 publications

(21 citation statements)

References 16 publications

(20 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several works and extension of the tools and implementation methodologies supporting the MPEG RVC framework are currently in development. They include the evolution of the software and hardware code generators in terms the extensions specified by the standard RVC-Cal language, the development of scheduling tools such as the quasi-static scheduling [5] or the DIF/TDP analysis tools [9] for the scheduling/mapping on multicore platforms of SW synthesized from the RVC abstract decoder model and the evolution of the current Open DataFlow environment including tools for more accurate and extended profiling and debugging capabilities.…”

Section: Resultsmentioning

confidence: 99%

Overview of the MPEG Reconfigurable Video Coding Framework

Bhattacharyya

Eker

Janneck

et al. 2009

J Sign Process Syst

Self Cite

View full text Add to dashboard Cite

Video coding technology in the last 20 years has evolved producing a variety of different and complex algorithms and coding standards. So far the specification of such standards, and of the algorithms that build them, has been done case by case providing monolithic textual and reference software specifications in different forms and programming languages. However, very little attention has been given to provide a specification formalism that explicitly presents common components between standards, and the incremental modifications of such monolithic standards. The MPEG Reconfigurable Video Coding (RVC) framework is a new ISO standard currently under its final stage of standardization, aiming at providing video codec specifications at the level of library components instead of monolithic algorithms. The new concept is to be able to specify a decoder of an existing standard or a completely new configuration that may better satisfy applicationspecific constraints by selecting standard components from a library of standard coding algorithms. The possibility of dynamic configuration and reconfiguration of codecs also requires new methodologies and new tools for describing the new bitstream syntaxes and the parsers of such new codecs. The RVC framework is based on the usage of a new actor/dataflow oriented language called Cal for the specification of the standard library and instantiation of the RVC decoder model. This language has been specifically designed for modeling complex signal processing systems. Cal dataflow models expose the intrinsic concurrency of the algorithms by employing the notions of actor programming and dataflow. The paper gives an overview of the concepts and technologies building the standard RVC framework and the non standard tools supporting the RVC model from the instantiation and simulation of the Cal model to software and/or hardware code synthesis.

show abstract

Section: Resultsmentioning

confidence: 99%

Overview of the MPEG Reconfigurable Video Coding Framework

Bhattacharyya

Eker

Janneck

et al. 2009

J Sign Process Syst

Self Cite

View full text Add to dashboard Cite

show abstract

“…In a previous publication [5], quasi-static scheduling was introduced in a more detailed fashion than above, but no automatic way was presented to acquire it. The fully automated approach presented in this paper can be divided into three independent parts: 1) analysis preparation, 2) CAL network analysis and 3) code generation.…”

Section: Proposed Approachmentioning

confidence: 99%

“…C) generated from CAL specifications is less optimized than hand-written implementation code. To alleviate the performance gap between hand-written implementations and those generated from high-level CAL specifications, a variety of approaches [3,4,5] have been proposed.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling of CAL actor networks based on dynamic code analysis

Boutellier

Silvén

Raulet

2011

2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Self Cite

View full text Add to dashboard Cite

CAL is a dataflow oriented language for writing high-level specifications of signal processing applications. The language has recently been standardized and selected for the new MPEG Reconfigurable Video Coding standard.Application specifications written in CAL can be transformed into executable implementations through development tools. Unfortunately, the present tools provide no way to schedule the CAL entities efficiently at run-time.This paper proposes an automated approach to analyze specifications written in CAL, and produce run-time schedules that perform on average 1.5x faster than implementations relying on default scheduling. The approach is based on quasi-static scheduling, which reduces conditional execution in the run-time system.

show abstract

“…Scheduling consists in determining the policy for execution of actions partitioned in the same processing units. The problem of optimally partitioning and the scheduling CAL programs is obviously a NP-hard combinatorial problems and efficient heuristics are currently being studied by several research groups [8] [9].…”

Section: Partitioning and Schedulingmentioning

confidence: 99%

High level design space exploration of RVC codec specifications for multi-core heterogeneous platforms

Lucarz

Roquier

Mattavelli

2010

2010 Conference on Design and Architectures for Signal and Image Processing (DASIP)

Self Cite

View full text Add to dashboard Cite

Nowadays, the design flow of complex signal processing embedded systems starts with a specification of the application by means of a large and sequential program (usually in C/C++). As we are entering in the multicore era, sequential programs are no longer the most appropriate way to specify algorithms targeted to run on several processing units. The new ISO/MPEG Reconfigurable Video Coding (RVC) standard is proposing a new paradigm for specifying and designing complex signal processing systems. The RVC standard enables specifying new codecs by assembling blocks, or so called Functional Units (FUs) from a standard Video Tool Library (VTL). Flexibility, reusability, and modularity are the key features of RVC. This new way of specifying algorithms clearly simplifies the task of designing future video coding applications by allowing software and hardware reuse across multiple video coding standards. Specifications are provided in the form of an actor and dataflow-based language called CAL. Although the RVC standard does not imply any specific implementation design flow, it is an appropriate starting point for targeting multiple processing units platforms. This paper describes a new model-driven design flow which considers both algorithm and architecture to map RVC codec specifications onto heterogeneous and multi-core systems.

show abstract

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

Cited by 21 publications

References 16 publications

Overview of the MPEG Reconfigurable Video Coding Framework

Overview of the MPEG Reconfigurable Video Coding Framework

Scheduling of CAL actor networks based on dynamic code analysis

High level design space exploration of RVC codec specifications for multi-core heterogeneous platforms

Contact Info

Product

Resources

About