Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/79335
Title: Real-time scheduling and analysis of OpenMP Task Systems with tied tasks
Authors: Sun, J 
Guan, N 
Wang, Y
He, Q 
Yi, W
Keywords: Openmp
Parallel-software
Real-time-systems
Response-time-analysis
Tied-task
Issue Date: 2018
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: Proceedings - Real-Time Systems Symposium, 2018, v. 2018-January, p. 92-103 How to cite?
Abstract: OpenMP is a promising framework for developing parallel real-time software on multi-cores. Although similar to the DAG task model, OpenMP task systems are significantly more difficult to analyze due to constraints posed by the OpenMP specification. An important feature in OpenMP is tied tasks, which must execute on the same thread during the whole life cycle. Although tied tasks enjoy benefits in simplicity and efficiency, it was considered to be not suitable to real-time systems due to its complex behavior. In this paper, we study the realtime scheduling and analysis of OpenMP task systems with tied tasks. First, we show that under the existing scheduling algorithms in OpenMP, tied tasks indeed may lead to extremely bad timing behaviors where the parallel workload is sequentially executed completely. To solve this problem, we proposed a new scheduling algorithm and developed two response time bounds for it, with different trade-off between simplicity and analysis precision. Experiments with both randomly generated OpenMP task systems and realistic OpenMP programs show that the response time bounds obtained by our approach for tied task systems are very close to that of untied tasks.
Description: 38th IEEE Real-Time Systems Symposium, RTSS 2017, Paris, France, 5-8 October 2017
URI: http://hdl.handle.net/10397/79335
ISBN: 9781538614143
DOI: 10.1109/RTSS.2017.00016
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
1
Last month
Citations as of Mar 29, 2019

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
Citations as of Apr 9, 2019

Page view(s)

20
Citations as of May 21, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.