Real-Time Scheduling of Parallel Tasks in the Linux Kernel
Ref: HURRAY-TR-120714 Publication Date: 6 to 7, Sep, 2012
Real-Time Scheduling of Parallel Tasks in the Linux KernelRef: HURRAY-TR-120714 Publication Date: 6 to 7, Sep, 2012
This paper proposes a global multiprocessor scheduling algorithm for the Linux kernel that combines the global EDF scheduler with a priority-aware work-stealing load balancing scheme, enabling parallel real-time tasks to be executed on more than one processor at a given time instant. We state that some priority inversion may actually be acceptable, provided it helps reduce contention, communication, synchronisation and coordination between parallel threads, while still guaranteeing the expected system’s predictability. Experimental results demonstrate the low scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.
Simpósio de Informática (INForum 2012).
Notes: Best paper of the Real-time and Embedded Systems track.