Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure

M.H. Wiggers, Marco J.G. Bekooij, Marco Jan Gerrit Bekooij, P.G. Jansen, Gerardus Johannes Maria Smit

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

    26 Citations (Scopus)
    66 Downloads (Pure)

    Abstract

    This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39%. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.
    Original languageUndefined
    Title of host publicationProceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07
    Place of PublicationLos Alamitos, CA, United States
    PublisherIEEE Computer Society
    Pages281-292
    Number of pages12
    ISBN (Print)0-7695-2800-7
    DOIs
    Publication statusPublished - Apr 2007

    Publication series

    Name
    PublisherIEEE Computer Society
    Number07TH8938
    ISSN (Print)1080-1812

    Keywords

    • METIS-242168
    • IR-67100
    • EWI-9806
    • CAES-EEA: Efficient Embedded Architectures

    Cite this

    Wiggers, M. H., Bekooij, M. J. G., Bekooij, M. J. G., Jansen, P. G., & Smit, G. J. M. (2007). Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07 (pp. 281-292). [10.1109/RTAS.2007.12] Los Alamitos, CA, United States: IEEE Computer Society. https://doi.org/10.1109/RTAS.2007.12