EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


12967 Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication
Home Policy Brochure Browse Search User Area Contact Help

Wiggers, M.H. and Bekooij, M.J.G. and Smit, G.J.M. (2008) Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. In: Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08, 22-24 April 2008, St. Louis, MO, United States. pp. 183-194. IEEE Computer Society. ISSN 1080-1812 ISBN 978-0-7695-3146-5

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
236 Kb

Official URL: http://dx.doi.org/10.1109/RTAS.2008.10

Exported to Metis

Abstract

Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-DSN: Dependable Systems and Networks
Research Project:PASTA: modelling PArallel Systems for Timing Analysis
ID Code:12967
Status:Published
Deposited On:30 June 2008
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item