EEMCS

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

EEMCS EPrints Service


25169 Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers
Home Policy Brochure Browse Search User Area Contact Help

Wilmanns, P. and Hausmans, J.P.H.M. and Geuns, S.J. and Bekooij, M.J.G. (2014) Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. In: Euromicro Conference on Digital System Design, DSD 2014, 27-29 Aug 2014, Verona, Italy. pp. 623-630. IEEE Computer Society. ISBN 978-1-4799-5793-4

Full text available as:

PDF

252 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/DSD.2014.69

Exported to Metis

Abstract

Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors.

This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers.

The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Project:CPS-CD: Robust design of cyber-physical systems
ID Code:25169
Status:Published
Deposited On:11 November 2016
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