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

EEMCS EPrints Service

25957 Utilization improvement by enforcing mutual exclusive task execution in modal stream processing applications
Home Policy Brochure Browse Search User Area Contact Help

Kuiper, G. and Geuns, S.J. and Bekooij, M.J.G. (2015) Utilization improvement by enforcing mutual exclusive task execution in modal stream processing applications. In: Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems (SCOPES 2015),, 01-03 Jun 2015, Sankt Goar, Germany. ACM. ISBN 978-1-4503-3593-5

Full text available as:


257 Kb
Open Access

Official URL:

Exported to Metis


Real-time dataflow analysis techniques for multiprocessor systems ignore that the execution of tasks belonging to different operation modes are mutually exclusive. This results in more resources being reserved than strictly needed and a low resource utilization.

In this paper we present a dataflow analysis approach which takes into account that tasks belonging to different modes often execute mutually exclusive. Therefore less resources need to be reserved to satisfy a throughput constraint and a higher processor utilization can be obtained. Furthermore, we introduce a lock which is used to enforce mutual exclusive execution of tasks during a mode transition when beneficial. The effects of mutual exclusive execution are included in a Structured Variable-Rate Phased Dataflow (SVPDF) temporal analysis model which is used to determine whether adding a lock results in satisfaction of the throughput constraint. This model is generated from a sequential input specification of the application such that deadlock-free execution, even after the addition of locks, is guaranteed.

The applicability and benefits of the approach are demonstrated using a WLAN 802.11g application which switches between a detection and a decoding mode. It is shown that the use of two locks improves the worst-case response times of 3 tasks such that they can share the same processor, which improves the utilization of this processor and frees 2 other processors.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-General
Research Project:Integrated Design Automotive Systems
ID Code:25957
Deposited On:11 June 2015
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item