Compositional temporal analysis method for fixed priority pre-emptive scheduled modal stream processing applications

Guus Kuiper, S.J. Geuns, J.P.H.M. Hausmans, Marco Jan Gerrit Bekooij

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

    1 Citation (Scopus)
    29 Downloads (Pure)


    Modal real-time stream processing applications often contain cyclic dependencies and are typically executed on multiprocessor systems with processor sharing. Most real-time operating system kernels for these systems support Static Priority Pre-emptive (SPP) scheduling, however there is currently no suitable temporal analysis technique available for this type of systems. In this paper, we present a compositional temporal analysis approach for modal and cyclic stream processing applications executed on SPP scheduled multiprocessor systems. In this approach, locks and barriers are added such that the temporal behavior of modes can be characterized independently. As a result, the composition of modes does not change their characterization. This enables the use of an existing Structured Variable-Rate Phased Dataflow (SVPDF) model based dataflow analysis technique to determine the worst-case temporal behavior. The SVPDF model and the parallel implementation including locks and barriers are generated by a multiprocessor compiler. The applicability of the analysis approach is demonstrated using a WLAN 802.11p application. Conditions under which pipelined execution can be achieved are identified. The analysis results are verified with a dataflow simulator that supports sharing of resources.
    Original languageUndefined
    Title of host publication19th International Workshop on Software and Compilers for Embedded Systems (SCOPES 2016)
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages10
    ISBN (Print)978-1-4503-4320-6
    Publication statusPublished - 24 May 2016
    Event19th ACM International Workshop on Software and Compilers for Embedded Systems, SCOPES 2016 - Sankt Goar, Germany
    Duration: 23 May 201625 May 2016
    Conference number: 19

    Publication series



    Workshop19th ACM International Workshop on Software and Compilers for Embedded Systems, SCOPES 2016
    Abbreviated titleSCOPES
    CitySankt Goar
    Internet address


    • EWI-27027
    • IR-100452
    • METIS-316933

    Cite this