Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract)

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

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

    Abstract

    Automatic parallelization of Nested Loop Programs (NLPs) is an attractive method to create embedded real-time stream processing applications for multi-core systems. However, the description and parallelization of applications with a time dependent functional behavior has not been considered in NLPs. In such a description, semantic information about time dependent behavior must be made available for the compiler, such that an optimized time independent implementation can be generated automatically. This paper introduces language constructs with temporal semantics to NLPs. Using these language constructs, time dependent applications can be specified and a corresponding data-driven implementation can be generated for use on a multi-core system. Despite that these time-aware language constructs can be data-dependent, the application remains functionally deterministic. Pipelining is exploited to increase the throughput of an application. The media access control (MAC) protocol of an IEEE 802.11p WLAN transceiver is used to illustrate the relevance and applicability of the introduced concepts.
    Original languageUndefined
    Title of host publicationThe 10th IEEE Symposium on Embedded Systems for Real-time Multimedia
    Place of PublicationUSA
    PublisherIEEE Computer Society
    Pages56-56
    Number of pages1
    ISBN (Print)978-1-4673-4968-0
    DOIs
    Publication statusPublished - 11 Oct 2012
    Event10th IEEE Symposium on Embedded Systems for Real-time Multimedia, ESTIMedia 2012 - Tampere, Finland
    Duration: 11 Oct 201212 Oct 2012
    Conference number: 10
    http://www.estimedia.org/past/ESTIMedia2012/index.html

    Publication series

    Name
    PublisherIEEE Computer Society

    Conference

    Conference10th IEEE Symposium on Embedded Systems for Real-time Multimedia, ESTIMedia 2012
    Abbreviated titleESTIMedia
    CountryFinland
    CityTampere
    Period11/10/1212/10/12
    Internet address

    Keywords

    • METIS-296109
    • IR-85977
    • Real Time
    • EWI-22369
    • Automatic Parallelization
    • Time-aware
    • Multi-Core

    Cite this

    Geuns, S. J., Hausmans, J. P. H. M., & Bekooij, M. J. G. (2012). Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). In The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia (pp. 56-56). USA: IEEE Computer Society. https://doi.org/10.1109/ESTIMedia.2012.6507029