|
Title:
|
Response-time analysis of DAG tasks under fixed priority scheduling with limited preemptions
|
|
Author:
|
Serrano, Maria A.; Melani, Alessandra; Bertogna, Marko; Quiñones, Eduardo
|
|
Other authors:
|
Barcelona Supercomputing Center |
|
Abstract:
|
Limited preemptive (LP) scheduling has been demonstrated to effectively improve the schedulability of fully preemptive (FP) and fully non-preemptive (FNP) paradigms. On one side, LP reduces the preemption related overheads of FP; on the other side, it restricts the blocking effects of FNP. However, LP has been applied to multi-core
scenarios only when completely sequential task systems are considered. This paper extends the current state-of-the-art response time analysis for global fixed priority scheduling with fixed preemption points by deriving
a new response time analysis for DAG-based task-sets. |
|
Abstract:
|
The research leading to these results is funded by the EU project PSOCRATES
(FP7-ICT-2013-10) and the Spanish Ministry of Science and Innovation under contract TIN2015-65316-P. |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria electrònica
-Parallel programming (Computer science)
-Real-time systems (Series)
-High performance computing
-Multi-core embedded processors
-Limited preemptive
-DAG-based task-sets
-Non-preemptive regions (NPR)
-Alta tecnologia
-Programació en paral·lel (Informàtica) |
|
Rights:
|
|
|
Document type:
|
Article - Submitted version
Conference Object |
|
Published by:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
|
Share:
|
|
