A survey and comparative study of hard and soft real-time dynamic resource allocation strategies for multi-/many-core systems

AK Singh, P Dziurzanski, HR Mendis… - ACM Computing Surveys …, 2017 - dl.acm.org
Multi-/many-core systems are envisioned to satisfy the ever-increasing performance
requirements of complex applications in various domains such as embedded and high …

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 …

Scheduling and locking in multiprocessor real-time operating systems

BB Brandenburg - 2011 - search.proquest.com
With the widespread adoption of multicore architectures, multiprocessors are now a
standard deployment platform for (soft) real-time applications. This dissertation addresses …

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 …

Improved multiprocessor global schedulability analysis of sporadic DAG task systems

S Baruah - 2014 26th Euromicro conference on real-time …, 2014 - ieeexplore.ieee.org
Bonifaci et al have recently introduced some novel analytical techniques in order to derive a
speed-up bound for the multiprocessor global EDF scheduling of systems of recurrent tasks …

Optimality results for multiprocessor real-time locking

BB Brandenburg, JH Anderson - 2010 31st IEEE Real-Time …, 2010 - ieeexplore.ieee.org
When locking protocols are used in real-time systems, bounds on blocking times are
required when ensuring timing constraints. While the term “blocking” is well-understood in …

Reservation-based federated scheduling for parallel real-time tasks

N Ueter, G Von Der Brüggen, JJ Chen… - 2018 IEEE Real …, 2018 - ieeexplore.ieee.org
Multicore systems are increasingly utilized in real-time systems in order to address the high
computational demands. To fully exploit the advantages of multicore processing, possible …

Global EDF scheduling for parallel real-time tasks

J Li, Z Luo, D Ferry, K Agrawal, C Gill, C Lu - Real-Time Systems, 2015 - Springer
As multicore processors become ever more prevalent, it is important for real-time programs
to take advantage of intra-task parallelism in order to support computation-intensive …

Analyzing global-edf for multiprocessor scheduling of parallel tasks

B Andersson, D de Niz - … , OPODIS 2012, Rome, Italy, December 18-20 …, 2012 - Springer
Consider the problem of scheduling a set of constrained-deadline sporadic real-time tasks
on a multiprocessor where (i) all processors are identical,(ii) each task is characterized by its …

Real-time resource-sharing under clustered scheduling: Mutex, reader-writer, and k-exclusion locks

BB Brandenburg, JH Anderson - Proceedings of the ninth ACM …, 2011 - dl.acm.org
This paper presents the first suspension-based real-time locking protocols for clustered
schedulers. Such schedulers pose challenges from a locking perspective because they …