Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

27005 Combining offsets with precedence constraints to improve temporal analysis of cyclic real-time streaming applications
Home Policy Brochure Browse Search User Area Contact Help

Kurtin, P. and Hausmans, J.P.H.M. and Bekooij, M.J.G. (2016) Combining offsets with precedence constraints to improve temporal analysis of cyclic real-time streaming applications. In: IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2016, 11-14 Apr 2016, Vienna, Austria. pp. 1-12. IEEE Computer Society. ISBN 978-1-4673-8639-5

Full text available as:


369 Kb
Open Access

Official URL:

Exported to Metis


Stream processing applications executed on multiprocessor systems usually contain cyclic data dependencies due to the presence of bounded FIFO buffers and feedback loops, as well as cyclic resource dependencies due to the usage of shared processors. In recent works it has been shown that temporal analysis of such applications can be performed by iterative fixed-point algorithms that combine dataflow and response time analysis techniques. However, these algorithms consider resource dependencies based on the assumption that tasks on shared processors are enabled simultaneously, resulting in a significant overestimation of interference between such tasks.

This paper extends these approaches by integrating an explicit consideration of precedence constraints with a notion of offsets between tasks on shared processors, leading to a significant improvement of temporal analysis results for cyclic stream processing applications. Moreover, the addition of an iterative buffer sizing enables an improvement of temporal analysis results for acyclic applications as well.

The performance of the presented approach is evaluated in a case study using a WLAN transceiver application. It is shown that 56% higher throughput guarantees and 52% smaller end-to-end latencies can be determined compared to state-of-the-art.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-General
Research Project:CPS-CD: Robust design of cyber-physical systems
ID Code:27005
Deposited On:11 November 2016
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item