The Case for Migratory Priority Inheritance in Linux: Bounded Priority Inversions on Multiprocessors

Provided by: Max Planck Institute for Software Systems
Topic: Data Centers
Format: PDF
The Linux's real-time performance crucially depends on the priority inheritance because - on uniprocessors - it limits the maximum duration of priority inversion to one critical section per lock while ensuring that tasks remain fully preemptable even when holding locks. Unfortunately, priority inheritance is ineffective on the multiprocessors under non-global scheduling (i.e., if some tasks may not execute on every processor) in the sense that it does not prevent unbounded priority inversion in all cases.

Find By Topic