Title :
Scheduling of CAL actor networks based on dynamic code analysis
Author :
Boutellier, Jani ; Silvén, Olli ; Raulet, Mickaël
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Oulu, Oulu, Finland
Abstract :
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.45× faster than implementations relying on default scheduling. The approach is based on quasi-static scheduling, which reduces conditional execution in the run-time system.
Keywords :
formal specification; parallel languages; processor scheduling; video coding; CAL actor networks; MPEG; dataflow oriented language; dynamic code analysis; high-level specifications; quasi-static scheduling; reconfigurable video coding standard; signal processing; Decoding; Generators; Logic gates; Processor scheduling; Schedules; Transform coding; Video coding; Processor scheduling; data flow computing; video coding;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946805