Analysis of federated and global scheduling for parallel real-time tasks

J Li, JJ Chen, K Agrawal, C Lu, C Gill… - 2014 26th Euromicro …, 2014 - ieeexplore.ieee.org
This paper considers the scheduling of parallel real-time tasks with implicit deadlines. Each
parallel task is characterized as a general directed acyclic graph (DAG). We analyze three …

Response-time analysis of conditional DAG tasks in multiprocessor systems

A Melani, M Bertogna, V Bonifaci… - 2015 27th Euromicro …, 2015 - ieeexplore.ieee.org
Different task models have been proposed to represent the parallel structure of real-time
tasks executing on manycore platforms: fork/join, synchronous parallel, DAG-based, etc …

Intra-task priority assignment in real-time scheduling of DAG tasks on multi-cores

Q He, N Guan, Z Guo - IEEE Transactions on Parallel and …, 2019 - ieeexplore.ieee.org
Real-time scheduling and analysis of parallel tasks modeled as directed acyclic graphs
(DAG) have been intensively studied in recent years. However, no existing work has …

The global EDF scheduling of systems of conditional sporadic DAG tasks

S Baruah, V Bonifaci… - 2015 27th Euromicro …, 2015 - ieeexplore.ieee.org
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 …

Response time analysis of sporadic DAG tasks under partitioned scheduling

J Fonseca, G Nelissen, V Nelis… - 2016 11th IEEE …, 2016 - ieeexplore.ieee.org
Several schedulability analyses have been proposed for a variety of parallel task systems
with real-time constraints. However, these analyses are mostly restricted to global …

A holistic memory contention analysis for parallel real-time tasks under partitioned scheduling

D Casini, A Biondi, G Nelissen… - 2020 IEEE Real-Time …, 2020 - ieeexplore.ieee.org
When adopting multi-core systems for safety-critical applications, certification requirements
mandate bounding the delays incurred in accessing shared resources. This is the case of …

Mixed-criticality federated scheduling for parallel real-time tasks

J Li, D Ferry, S Ahuja, K Agrawal, C Gill, C Lu - Real-time systems, 2017 - Springer
A mixed-criticality system comprises safety-critical and non-safety-critical tasks sharing a
computational platform. Thus, different levels of assurance are required by different tasks in …

Improved response time analysis of sporadic DAG tasks for global FP scheduling

J Fonseca, G Nelissen, V Nélis - … of the 25th international conference on …, 2017 - dl.acm.org
One of the major sources of pessimism in the response time analysis of globally scheduled
real-time tasks is the computation of the upper-bound on the inter-task interference. This …

Schedulability analysis of conditional parallel task graphs in multicore systems

A Melani, M Bertogna, V Bonifaci… - IEEE Transactions …, 2016 - ieeexplore.ieee.org
Several task models have been introduced in the literature to describe the intrinsic
parallelism of real-time activities, including fork/join, synchronous parallel, DAG-based, etc …

Response-time analysis of synchronous parallel tasks in multiprocessor systems

C Maia, M Bertogna, L Nogueira… - Proceedings of the 22Nd …, 2014 - dl.acm.org
Programmers resort to user-level parallel frameworks in order to exploit the parallelism
provided by multiprocessor platforms. While such general frameworks do not support the …