Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Marco Bekooij, Marco Jan Gerrit Bekooij, M.H. Wiggers, Jef van Meerbergen

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

    Abstract

    Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.
    Original languageEnglish
    Title of host publicationProceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES)
    EditorsH. Falk, P. Marwedel
    Place of PublicationNew York
    PublisherACM Press
    Pages1-10
    Number of pages10
    DOIs
    Publication statusPublished - 20 Apr 2007
    Event10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007 - Acropolis, Nice, France
    Duration: 20 Apr 200720 Apr 2007
    Conference number: 10
    http://www.scopesconf.org/scopes-07/

    Publication series

    NameACM International Conference Proceeding Series
    PublisherACM Press
    NumberP2773
    Volume235

    Workshop

    Workshop10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007
    Abbreviated titleSCOPES
    CountryFrance
    CityNice
    Period20/04/0720/04/07
    Internet address

    Keywords

    • EWI-10366
    • METIS-242179
    • IR-61768

    Fingerprint Dive into the research topics of 'Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications'. Together they form a unique fingerprint.

    Cite this