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

20 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).