Multi-core real-time scheduling for generalized parallel task models

A Saifullah, J Li, K Agrawal, C Lu, C Gill - Real-Time Systems, 2013 - Springer
Multi-core processors offer a significant performance increase over single-core processors.
They have the potential to enable computation-intensive real-time applications with stringent …

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 …

Clustering with multiple graphs

W Tang, Z Lu, IS Dhillon - 2009 Ninth IEEE International …, 2009 - ieeexplore.ieee.org
In graph-based learning models, entities are often represented as vertices in an undirected
graph with weighted edges describing the relationships between entities. In many real-world …

Parallel real-time scheduling of DAGs

A Saifullah, D Ferry, J Li, K Agrawal… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Recently, multi-core processors have become mainstream in processor design. To take full
advantage of multi-core processing, computation-intensive real-time systems must exploit …

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 …

Feasibility analysis in the sporadic dag task model

V Bonifaci, A Marchetti-Spaccamela… - 2013 25th Euromicro …, 2013 - ieeexplore.ieee.org
Real-time systems increasingly contain processing units with multiple cores. To use this
additional computational power in hard deadline environments, one needs schedulability …

Parallel scheduling for cyber-physical systems: Analysis and case study on a self-driving car

J Kim, H Kim, K Lakshmanan, R Rajkumar - Proceedings of the ACM …, 2013 - dl.acm.org
As the complexity of software for Cyber-Physical Systems (CPS) rapidly increases, multi-
core processors and parallel programming models such as OpenMP become appealing to …

Partitioned fixed-priority scheduling of parallel tasks without preemptions

D Casini, A Biondi, G Nelissen… - 2018 IEEE Real-Time …, 2018 - ieeexplore.ieee.org
The study of parallel task models executed with predictable scheduling approaches is a
fundamental problem for real-time multiprocessor systems. Nevertheless, to date, limited …

Semi-federated scheduling of parallel real-time tasks on multiprocessors

X Jiang, N Guan, X Long, W Yi - 2017 IEEE Real-Time Systems …, 2017 - ieeexplore.ieee.org
Federated scheduling is a promising approach to schedule parallel real-time tasks on multi-
cores, where each heavy task exclusively executes on a number of dedicated processors …

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 …