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:
|
|