Efficient Computation of Buffer Capacities for Multi-Rate Real-Time Systems with Back-Pressure

Wiggers, Maarten and Bekooij, Marco and Jansen, Pierre and Smit, Gerard (2006) Efficient Computation of Buffer Capacities for Multi-Rate Real-Time Systems with Back-Pressure. In: International Conference on Hardware/Software Codesign an System Synthesis, CODES+ISSS, 22-25 October 2006, Seoul, Korea.

Preview

PDF
191Kb

Abstract:	A key step in the design of multi-rate real-time systems is the determination of buffer capacities. In our multi-processor system, we apply back-pressure as caused by bounded buffers in order to control jitter. This requires the derivation of buffer capacities that both satisfy the temporal constraints as well as constraints on the buffer capacity. Existing exact solutions suffer from the computational complexity associated with the required conversion from a multi-rate dataflow graph to a single-rate dataflow graph. In this paper we present an algorithm, with linear computational complexity, that does not require this conversion and that determines close to minimal buffer capacities. The algorithm is applied to an MP3 play-back application that is mapped on our network based multi-processor system.
Item Type:	Conference or Workshop Item
Copyright:	© 2006 ACM
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/66570
Official URL:	http://doi.acm.org/10.1145/1176254.1176260
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 237441