Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers

Philip Sebastian Kurtin, J.P.H.M. Hausmans, S.J. Geuns, Marco Jan Gerrit Bekooij

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    5 Citations (Scopus)
    31 Downloads (Pure)

    Abstract

    Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors. This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers. The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.
    Original languageUndefined
    Title of host publicationEuromicro Conference on Digital System Design, DSD 2014
    Place of PublicationUSA
    PublisherIEEE Computer Society
    Pages623-630
    Number of pages8
    ISBN (Print)978-1-4799-5793-4
    DOIs
    Publication statusPublished - 29 Aug 2014
    Event17th EUROMICRO Conference on Digital System Design, DSD 2014 - Verona, Italy
    Duration: 27 Aug 201429 Aug 2014
    Conference number: 17

    Publication series

    Name
    PublisherIEEE Computer Society

    Conference

    Conference17th EUROMICRO Conference on Digital System Design, DSD 2014
    Abbreviated titleDSD
    CountryItaly
    CityVerona
    Period27/08/1429/08/14

    Keywords

    • EWI-25169
    • METIS-306070
    • IR-92246

    Cite this

    Kurtin, P. S., Hausmans, J. P. H. M., Geuns, S. J., & Bekooij, M. J. G. (2014). Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. In Euromicro Conference on Digital System Design, DSD 2014 (pp. 623-630). USA: IEEE Computer Society. https://doi.org/10.1109/DSD.2014.69