Scheduling of dataflow models within the Reconfigurable Video Coding framework

Boutellier, Jani; Sadhanala, V.; Lucarz, Christophe; Brisk, Philip; Mattavelli, Marco

doi:10.1109/sips.2008.4671759

Cited by 12 publications

(11 citation statements)

References 11 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The work described in this publication is an updated and extended version of a previous work [11]. This publication introduces a more strictly defined model for scheduling CAL actor networks and expresses the resulting model with the notation that is used in Parameterized Synchronous Data Flow [8].…”

Section: Related Workmentioning

confidence: 99%

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

Boutellier

Lucarz

Lafond

et al. 2009

J Sign Process Syst

Self Cite

View full text Add to dashboard Cite

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/actororiented 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 runtime scheduling of RVC tasks, is introduced.

show abstract

Section: Related Workmentioning

confidence: 99%

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

Boutellier

Lucarz

Lafond

et al. 2009

J Sign Process Syst

Self Cite

View full text Add to dashboard Cite

show abstract

“…Different execution layers for dataflow programs have been set up [5], even for multi-core machines [3,14]. However, none of these is explicitly concerned with dynamic optimizations nor the respect of QoS properties.…”

Section: Related Workmentioning

confidence: 99%

Extending dataflow programs with throughput properties

Selva¹,

Morel

Marquet

et al. 2013

Proceedings of the First International Workshop on Many-Core Embedded Systems

View full text Add to dashboard Cite

In the context of multi-core processors and the trend toward many-core, dataflow programming can be used as a solution to the parallelization problem. By decoupling computation from communication, this paradigm naturally exposes parallelism in several ways. In this work we propose language extensions for expressing throughput properties over dataflow programs together with a run-time mechanism for the observation of events meaningful to compute the effective throughput. We show the limited impact of such mechanisms on the application overall performances. We also review existing run-time adaptation mechanisms that may be used in a dataflow context to satisfy throughput requirements.

show abstract

“…The approach of Platen and Eker [20] sketches a method to classify CAL actors into different dataflow classes for efficient scheduling. Boutellier et al [21] propose an approach to quasi-static multiprocessor scheduling of CAL-based RVC applications. The approach involves the dynamic selection and execution of "piecewise static schedules" based on novel extensions of flow shop scheduling techniques.…”

Section: Fig 3 Static Scheduling: Actors Row and Transposementioning

confidence: 99%

Automated generation of an efficient MPEG-4 Reconfigurable Video Coding decoder implementation

Piat

Raulet

et al. 2010

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

View full text Add to dashboard Cite

This paper proposes an automatic design flow from userfriendly design to efficient implementation of video processing systems. This design flow starts with the use of coarsegrain dataflow representations based on the CAL language, which is a complete language for dataflow programming of embedded systems. Our approach integrates previously developed techniques for detecting synchronous dataflow (SDF) regions within larger CAL networks, and exploiting the static structure of such regions using analysis tools in The Dataflow interchange format Package (TDP). Using a new XML format that we have developed to exchange dataflow information between different dataflow tools, we explore systematic implementation of signal processing systems using CAL, SDF-like region detection, TDP-based static scheduling, and CAL-to-C (CAL2C) translation. Our approach, which is a novel integration of three complementary dataflow toolsthe CAL parser, TDP, and CAL2C -is demonstrated on an MPEG Reconfigurable Video Coding (RVC) decoder.

show abstract

Scheduling of dataflow models within the Reconfigurable Video Coding framework

Cited by 12 publications

References 11 publications

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

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

Extending dataflow programs with throughput properties

Automated generation of an efficient MPEG-4 Reconfigurable Video Coding decoder implementation

Contact Info

Product

Resources

About