13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07)
Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure
Bellevue, Washington
April 03-April 06
ISBN: 0-7695-2800-7
This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39%. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.
Citation:
Maarten H. Wiggers, Marco J.G. Bekooij, Pierre G. Jansen, Gerard J.M. Smit, "Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure," rtas, pp.281-292, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), 2007