Bekooij, M.J.G. and Wiggers, M.H. and van Meerbergen, J.
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.
There is a more recent version of this eprint available. Click here to view it.
Full text available as:
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|
|Deposited On:||20 September 2007|
Available Versions of this Item
Export this item as:
To correct this item please ask your editor
Repository Staff Only: edit this item