Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

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

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

    42 Citations (Scopus)
    161 Downloads (Pure)

    Abstract

    Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.
    Original languageUndefined
    Title of host publicationProceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society
    Pages183-194
    Number of pages12
    ISBN (Print)978-0-7695-3146-5
    DOIs
    Publication statusPublished - Apr 2008
    Event14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08, St. Louis, MO, United States: Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08 - Los Alamitos
    Duration: 1 Apr 2008 → …

    Publication series

    Name
    PublisherIEEE Computer Society Press
    Number302
    ISSN (Print)1080-1812

    Conference

    Conference14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08, St. Louis, MO, United States
    CityLos Alamitos
    Period1/04/08 → …

    Keywords

    • IR-64842
    • METIS-251042
    • EWI-12967

    Cite this