Login

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 Kernel

Ref: HURRAY-TR-120714       Publication Date: 6 to 7, Sep, 2012

Abstract:
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.

Authors:
José Fonseca
,
Luis Miguel Nogueira
,
Cláudio Maia
,
Luis Miguel Pinho


Simpósio de Informática (INForum 2012).
Lisboa, Portugal.

Notes: Best paper of the Real-time and Embedded Systems track.



Record Date: 24, Jul, 2012