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


Bekooij, Marco and Wiggers, Maarten and Meerbergen, Jef van (2006) Throughput Analysis of Run-Time Scheduled Multi-Rate Systems with Backpressure. [Report]

open access
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.
Item Type:Report
Copyright:© 2006 University of Twente, Centre for Telematics and Information Technology
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 238700