Temporal analysis model extraction for optimizing modal multi-rate 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

    5 Citations (Scopus)
    21 Downloads (Pure)

    Abstract

    Modern real-time stream processing applications, such as Software Defined Radio (SDR) applications, typically have multiple modes and multi-rate behavior. Modes are often described using while-loops whereas multi-rate behavior is frequently described using arrays with pseudo-random indexing patterns. The temporal properties of these applications have to be analyzed in order to determine whether optimizations improve throughput. However, no method exists in which a temporal analysis model is derived from these applications that is suitable for temporal analysis and optimization. In this paper an approach is presented in which a concurrency model for the temporal analysis and optimization of stream processing applications is automatically extracted from a parallelized sequential application. With this model it can be determined whether a program transformation improves the worst-case temporal behavior. The key feature of the presented approach is that arrays with arbitrary indexing patterns can be described, allowing the description of multi-rate behavior, while still supporting the description of modes using while-loops. In the model, an over-approximation of the synchronization dependencies is used in case of arrays with pseudo-random indexing patterns. Despite the use of this approximation, we show that deadlock is only concluded from the model if there is also deadlock in the parallelized application. The relevance and applicability of the presented approach are demonstrated using an Orthogonal Frequency-Division Multiplexing (OFDM) transmitter application.
    Original languageEnglish
    Title of host publicationProceedings of the 17th International Workshop on Software and Compilers for Embedded Systems (SCOPES 2014)
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Pages21-39
    Number of pages10
    ISBN (Print)978-1-4503-2941-5
    DOIs
    Publication statusPublished - 10 Jun 2014
    Event17th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2014 - St. Goar, Germany
    Duration: 10 Jun 201411 Jun 2014
    Conference number: 17
    http://www.scopesconf.org/scopes-14/

    Conference

    Conference17th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2014
    Abbreviated titleSCOPES
    CountryGermany
    CitySt. Goar
    Period10/06/1411/06/14
    Internet address

    Keywords

    • EWI-24712
    • IR-91373
    • METIS-305873

    Fingerprint Dive into the research topics of 'Temporal analysis model extraction for optimizing modal multi-rate stream processing applications'. Together they form a unique fingerprint.

  • Cite this

    Geuns, S. J., Hausmans, J. P. H. M., & Bekooij, M. J. G. (2014). Temporal analysis model extraction for optimizing modal multi-rate stream processing applications. In Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems (SCOPES 2014) (pp. 21-39). New York: Association for Computing Machinery (ACM). https://doi.org/10.1145/2609248.2609252