SCHEDULING OF DYNAMIC DATAFLOW PROGRAMS BASED ON STATE SPACE ANALYSIS

Johan Ersfolk, G Roquier, Johan Lilius, M Mattavelli

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    18 Sitaatiot (Scopus)

    Abstrakti

    Compile-time scheduling of dynamic dataflow programs is still an open problem. This paper presents how scheduling of dynamic portions of asynchronous dataflow networks described using CAL language can be determined before execution by the analysis of the state space of network partitions. Experiments show that the number of run-time operations employed by dynamic schedulers is largely reduced when the schedules extracted by the state analysis are employed.
    AlkuperäiskieliEi tiedossa
    Otsikko2012 IEEE International Conference on Acoustics, Speech and Signal Processing
    KustantajaIEEE
    Sivut1661–1664
    Sivumäärä4
    ISBN (painettu)978-1-4673-0045-2
    DOI - pysyväislinkit
    TilaJulkaistu - 2012
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaIEEE International Conference on Acoustics, Speech and Signal Processing - IEEE International Conference on Acoustics, Speech and Signal Processing
    Kesto: 25 maaliskuuta 201230 maaliskuuta 2012

    Konferenssi

    KonferenssiIEEE International Conference on Acoustics, Speech and Signal Processing
    Ajanjakso25/03/1230/03/12

    Keywords

    • Dataflow programming
    • MPEG-4 decoder
    • model checking

    Viittausmuodot