Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Share/Save/Bookmark

Bekooij, Marco and Wiggers, Maarten and Meerbergen, Jef van (2007) Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. In: 10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007, 20 april 2007, Nice, France (pp. pp. 1-10).

[img] PDF
Restricted to UT campus only
: Request a copy
151kB
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:Conference or Workshop Item
Copyright:© 2007 ACM
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/61768
Official URL:http://doi.acm.org/10.1145/1269843.1269845
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 242179