The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks

被引:49
作者
Baruah, Sanjoy [1 ]
Bonifaci, Vincenzo [2 ]
Marchetti-Spaccamela, Alberto [3 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27515 USA
[2] IASI CNR, Rome, Italy
[3] Univ Roma La Sapienza, Rome, Italy
来源
PROCEEDINGS OF THE 2015 27TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2015) | 2015年
基金
美国国家科学基金会;
关键词
REAL-TIME TASKS; PARALLEL TASKS;
D O I
10.1109/ECRTS.2015.27
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The sporadic DAG task model exposes parallelism that may exist within individual tasks to the run-time scheduling mechanism, and is therefore considered a particularly suitable model for representing recurrent real-time tasks that are to be implemented upon multiprocessor platforms. This paper proposes and evaluates an extension to the model to allow for the concurrent modeling of conditional execution of pieces of an individual task, along with the modeling of intra-task parallelism. The Global Earliest Deadline First (GEDF) scheduling of systems represented in this generalized model is studied, and a GEDF-schedulability test is derived. With regards to GEDF scheduling it is shown that there is no penalty, in terms of a worse speedup factor, in generalizing the sporadic DAG tasks model in this manner.
引用
收藏
页码:222 / 231
页数:10
相关论文
共 13 条
[1]  
Andersson B., 2012, Principles of Distributed Systems, P16
[2]  
Baruah S., 2014, P 26 EUR C REAL TIM
[3]   A generalized parallel task model for recurrent real-time processes [J].
Baruah, Sanjoy ;
Bonifaci, Vincenzo ;
Marchetti-Spaccamela, Alberto ;
Stougie, Leen ;
Wiese, Andreas .
PROCEEDINGS OF THE 2012 IEEE 33RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2012, :63-72
[4]   Feasibility Analysis in the Sporadic DAG Task Model [J].
Bonifaci, Vincenzo ;
Marchetti-Spaccamela, Alberto ;
Stiller, Sebastian ;
Wiese, Andreas .
PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, :225-233
[5]   Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms [J].
Chwa, Hoon Sung ;
Lee, Jinkyu ;
Phan, Kieu-My ;
Easwaran, Arvind ;
Shin, Insik .
PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, :25-34
[6]  
Fonseca J., 2015, P ACM SIGAPP S APPL
[7]   Scheduling Parallel Real-Time Tasks on Multi-core Processors [J].
Lakshmanan, Karthik ;
Kato, Shinpei ;
Rajkumar, Ragunathan .
31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, :259-268
[8]   Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks [J].
Li, Jing ;
Chen, Jian-Jia ;
Agrawal, Kunal ;
Lu, Chenyang ;
Gill, Chris ;
Saifullah, Abusayeed .
2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, :85-+
[9]   Analysis of Global EDF for Parallel Tasks [J].
Li, Jing ;
Agrawal, Kunal ;
Lu, Chenyang ;
Gill, Christopher .
PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, :3-13
[10]   Techniques Optimizing the Number of Processors to Schedule Multi-Threaded Tasks [J].
Nelissen, Geoffrey ;
Berten, Vandy ;
Goossens, Joel ;
Milojevic, Dragomir .
PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, :321-330