EEMCS

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

EEMCS EPrints Service


9262 Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications
Home Policy Brochure Browse Search User Area Contact Help

Bekooij, M.J.G. and Wiggers, M.H. and van Meerbergen, J. (2007) Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. Technical Report TR-CTIT-07-07, Centre for Telematics and Information Technology University of Twente, Enschede. ISSN 1381-3625

There is a more recent version of this eprint available. Click here to view it.

Full text available as:

PDF

252 Kb
Exported to Metis

Abstract

Soft real-time applications that process data
streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis
technique to compute conservative estimates of the required
buffer capacities in such process networks. With the same
analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application.
Experiments with artificial test-cases indicate that the
computed FIFO capacities become more conservative if the
desired throughput gets closer to the maximum throughput.
The run-time of our algorithm for an H263 video decoder
test-case was 14 seconds.

Item Type:Internal Report (Technical Report)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:PASTA: modelling PArallel Systems for Timing Analysis
ID Code:9262
Deposited On:20 September 2007
More Information:statisticsmetis

Available Versions of this Item

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item