Automatic dataflow model extraction from modal real-time stream processing applications

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

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

    6 Citations (Scopus)
    84 Downloads (Pure)

    Abstract

    Many real-time stream processing applications are initially described as a sequential application containing while-loops, which execute for an unknown number of iterations. These modal applications have to be executed in parallel on an MPSoC system in order to meet their real-time throughput constraints. However, no suitable approach exists that can automatically derive a temporal analysis model from a sequential specification containing while-loops with an unknown number of iterations. This paper introduces an approach to the automatic generation of a Structured Variable-rate Phased Dataflow (SVPDF) model from a sequential specification of a modal application. The real-time requirements of an application can be analyzed despite the presence of while-loops with an unknown number of iterations. It is shown that an algorithm that has a polynomial time computational complexity can be applied on the generated SVPDF model to determine whether a throughput constraint can be met. The enabler for the automatic generation of an SVPDF model is the decoupling of synchronization between tasks that contain different while-loops. A DVB-T radio transceiver illustrates the derivation of the SVPDF model.
    Original languageUndefined
    Title of host publicationProceedings of the 14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery
    Pages143-152
    Number of pages10
    ISBN (Print)978-1-4503-2085-6
    DOIs
    Publication statusPublished - 21 Jun 2013
    Event14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems - Seattle, WA, USA
    Duration: 20 Jun 201321 Jun 2013

    Publication series

    Name
    PublisherACM

    Conference

    Conference14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems
    Period20/06/1321/06/13
    Other20-21 June 2013

    Keywords

    • EWI-23475
    • Real Time
    • MP-SoC
    • IR-86600
    • Data flow
    • METIS-297715
    • Automatic Parallelization

    Cite this