Quasi-Static Scheduling of CAL Actor Networks for Reconfigurable Video Coding
The upcoming Reconﬁgurable Video Coding (RVC) standard from MPEG (ISO / IEC SC29WG11) deﬁnes a library of coding tools to specify existing or new compressed video formats and decoders. The coding tool library has been written in a dataﬂow/actor- oriented language named CAL. Each coding tool can be represented with an extended ﬁnite state machine and the dependencies between the tools are described as dataﬂow graphs. This paper proposes an approach to model the CAL actor network with Parameterized Syn- chronous 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 ﬂow shop scheduling problem that enables rapid run-time scheduling of RVC tasks, is introduced.