loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Maarten H. Wiggers, University of Twente, The Netherlands
Marco J.G. Bekooij, NXP Semiconductors, The Netherlands
Pierre G. Jansen, University of Twente, The Netherlands
Gerard J.M. Smit, University of Twente, The Netherlands
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
Usage of this product signifies your acceptance of the Terms of Use.