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

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.

Provided by: Max Planck Institute for Software Systems Topic: Data Centers Date Added: Sep 2012 Format: PDF

Find By Topic