Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure

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

    Research output: Book/ReportReportProfessional

    21 Downloads (Pure)

    Abstract

    The throughput analysis technique described in this paper is intended for applications that are executed on heterogeneous embedded multiprocessor systems. A mix of runtime arbitration policies is often applied in these systems. Backpressure prevents buffer overflow because tasks do not start before sufficient buffer space is available. We show that the effects of run-time arbitration can be included in the response time of the actors of a multi-rate dataflow model. Given this model we compute conservative estimates of the arrival times of data in the system. Furthermore, we show that latency constraints can be included in a multi-rate dataflow model. The analysis technique is demonstrated on a real-life car-radio application. In this application two independent streams are processed. One of these streams has a latency constraint.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentrum voor Telematica en Informatie Technologie
    Number of pages8
    Publication statusPublished - 22 Nov 2006

    Publication series

    NameCTIT Technical Report Series
    PublisherCentre for Telematics and Information Technology, University of Twente
    No.06-71
    ISSN (Print)1381-3625

    Keywords

    • EWI-7660
    • METIS-238700
    • IR-66539

    Cite this

    Bekooij, M., Bekooij, M. J. G., Wiggers, M. H., & van Meerbergen, J. (2006). Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. (CTIT Technical Report Series; No. 06-71). Enschede: Centrum voor Telematica en Informatie Technologie.
    Bekooij, Marco ; Bekooij, Marco Jan Gerrit ; Wiggers, M.H. ; van Meerbergen, Jef. / Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. Enschede : Centrum voor Telematica en Informatie Technologie, 2006. 8 p. (CTIT Technical Report Series; 06-71).
    @book{14e1f4ee8bff4cb1aa989b5a009ee395,
    title = "Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure",
    abstract = "The throughput analysis technique described in this paper is intended for applications that are executed on heterogeneous embedded multiprocessor systems. A mix of runtime arbitration policies is often applied in these systems. Backpressure prevents buffer overflow because tasks do not start before sufficient buffer space is available. We show that the effects of run-time arbitration can be included in the response time of the actors of a multi-rate dataflow model. Given this model we compute conservative estimates of the arrival times of data in the system. Furthermore, we show that latency constraints can be included in a multi-rate dataflow model. The analysis technique is demonstrated on a real-life car-radio application. In this application two independent streams are processed. One of these streams has a latency constraint.",
    keywords = "EWI-7660, METIS-238700, IR-66539",
    author = "Marco Bekooij and Bekooij, {Marco Jan Gerrit} and M.H. Wiggers and {van Meerbergen}, Jef",
    year = "2006",
    month = "11",
    day = "22",
    language = "Undefined",
    series = "CTIT Technical Report Series",
    publisher = "Centrum voor Telematica en Informatie Technologie",
    number = "06-71",

    }

    Bekooij, M, Bekooij, MJG, Wiggers, MH & van Meerbergen, J 2006, Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. CTIT Technical Report Series, no. 06-71, Centrum voor Telematica en Informatie Technologie, Enschede.

    Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. / Bekooij, Marco; Bekooij, Marco Jan Gerrit; Wiggers, M.H.; van Meerbergen, Jef.

    Enschede : Centrum voor Telematica en Informatie Technologie, 2006. 8 p. (CTIT Technical Report Series; No. 06-71).

    Research output: Book/ReportReportProfessional

    TY - BOOK

    T1 - Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure

    AU - Bekooij, Marco

    AU - Bekooij, Marco Jan Gerrit

    AU - Wiggers, M.H.

    AU - van Meerbergen, Jef

    PY - 2006/11/22

    Y1 - 2006/11/22

    N2 - The throughput analysis technique described in this paper is intended for applications that are executed on heterogeneous embedded multiprocessor systems. A mix of runtime arbitration policies is often applied in these systems. Backpressure prevents buffer overflow because tasks do not start before sufficient buffer space is available. We show that the effects of run-time arbitration can be included in the response time of the actors of a multi-rate dataflow model. Given this model we compute conservative estimates of the arrival times of data in the system. Furthermore, we show that latency constraints can be included in a multi-rate dataflow model. The analysis technique is demonstrated on a real-life car-radio application. In this application two independent streams are processed. One of these streams has a latency constraint.

    AB - The throughput analysis technique described in this paper is intended for applications that are executed on heterogeneous embedded multiprocessor systems. A mix of runtime arbitration policies is often applied in these systems. Backpressure prevents buffer overflow because tasks do not start before sufficient buffer space is available. We show that the effects of run-time arbitration can be included in the response time of the actors of a multi-rate dataflow model. Given this model we compute conservative estimates of the arrival times of data in the system. Furthermore, we show that latency constraints can be included in a multi-rate dataflow model. The analysis technique is demonstrated on a real-life car-radio application. In this application two independent streams are processed. One of these streams has a latency constraint.

    KW - EWI-7660

    KW - METIS-238700

    KW - IR-66539

    M3 - Report

    T3 - CTIT Technical Report Series

    BT - Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure

    PB - Centrum voor Telematica en Informatie Technologie

    CY - Enschede

    ER -

    Bekooij M, Bekooij MJG, Wiggers MH, van Meerbergen J. Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. Enschede: Centrum voor Telematica en Informatie Technologie, 2006. 8 p. (CTIT Technical Report Series; 06-71).