A survey of hard real-time scheduling for multiprocessor systems

RI Davis, A Burns - ACM computing surveys (CSUR), 2011 - dl.acm.org
This survey covers hard real-time scheduling algorithms and schedulability analysis
techniques for homogeneous multiprocessor systems. It reviews the key results in this field …

Many suspensions, many problems: a review of self-suspending tasks in real-time systems

JJ Chen, G Nelissen, WH Huang, M Yang… - Real-Time …, 2019 - Springer
In general computing systems, a job (process/task) may suspend itself whilst it is waiting for
some activity to complete, eg, an accelerator to return data. In real-time systems, such self …

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 …

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 …

On spin locks in AUTOSAR: Blocking analysis of FIFO, unordered, and priority-ordered spin locks

A Wieder, BB Brandenburg - 2013 IEEE 34th Real-Time …, 2013 - ieeexplore.ieee.org
Motivated by the widespread use of spin locks in embedded multiprocessor real-time
systems, the worst-case blocking in spin locks is analyzed using mixed-integer linear …

Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin?

BB Brandenburg, JM Calandrino… - 2008 IEEE Real …, 2008 - ieeexplore.ieee.org
In the domain of multiprocessor real-time systems, there has been a wealth of recent work
on scheduling, but relatively little work on the equally-important topic of synchronization …

A schedulability compatible multiprocessor resource sharing protocol--MrsP

A Burns, AJ Wellings - 2013 25th euromicro conference on real …, 2013 - ieeexplore.ieee.org
Lock-based resource sharing protocols for single processor systems are well understood
and supported in programming languages and in Real-Time Operating Systems. In contrast …

Resource sharing in global fixed-priority preemptive multiprocessor scheduling

A Easwaran, B Andersson - 2009 30th IEEE Real-Time …, 2009 - ieeexplore.ieee.org
In this paper we consider global fixed-priority preemptive multiprocessor scheduling of
constrained-deadline sporadic tasks that share resources in a non-nested manner. We …

Globally scheduled real-time multiprocessor systems with GPUs

GA Elliott, JH Anderson - Real-Time Systems, 2012 - Springer
Graphics processing units, GPUs, are powerful processors that can offer significant
performance advantages over traditional CPUs. The last decade has seen rapid …

Generalized tardiness bounds for global multiprocessor scheduling

H Leontyev, JH Anderson - Real-Time Systems, 2010 - Springer
We consider the issue of deadline tardiness under global multiprocessor scheduling
algorithms. We present a general tardiness-bound derivation that is applicable to a wide …