Automatic hierarchical discovery of quasi-static schedules of RVC-CAL dataflow programs

Jani Boutellier, Mickaël Raulet, Olli Silvén

    Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

    8 Sitaatiot (Scopus)


    RVC-CAL is an actor-based dataflow language that enables concurrent, modular and portable description of signal processing algorithms. RVC-CAL programs can be compiled to implementation languages such as C/C++ and VHDL for producing software or hardware implementations. This paper presents a methodology for automatic discovery of piecewise-deterministic (quasi-static) execution schedules for RVC-CAL program software implementations. Quasi-static scheduling moves computational burden from the implementable run-time system to design-time compilation and thus enables making signal processing systems more efficient. The presented methodology divides the RVC-CAL program into segments and hierarchically detects quasi-static behavior from each segment: first at the level of actors and later at the level of the whole segment. Finally, a code generator creates a quasi-statically scheduled version of the program. The impact of segment based quasi-static scheduling is demonstrated by applying the methodology to several RVC-CAL programs that execute up to 58 % faster after applying the presented methodology.

    JulkaisuJournal of Signal Processing Systems
    DOI - pysyväislinkit
    TilaJulkaistu - 2013
    OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

    !!ASJC Scopus subject areas

    • Hardware and Architecture
    • Information Systems
    • Signal Processing
    • Theoretical Computer Science
    • Control and Systems Engineering
    • Modelling and Simulation


    Sukella tutkimusaiheisiin 'Automatic hierarchical discovery of quasi-static schedules of RVC-CAL dataflow programs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä