Improvement of schedulability bound by task splitting in partitioning scheduling

Frédéric Fauberteau (1) , Serge Midonnet (1) , Laurent George (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LACSC - Laboratoire d'Analyse et Contrôle des Systèmes Complexes

We focus on the class of static-priority partitioning scheduling algorithm on multiprocessor. We are interested in improving the schedulability of these algorithms by splitting the tasks which cannot be successfully allocated on processors.

Domaines: Algorithme et structure de données [cs.DS]

Frédéric Fauberteau, Serge Midonnet, Laurent George. Improvement of schedulability bound by task splitting in partitioning scheduling. 1st International Real-Time Scheduling Open Problems Seminar (RTSOPS'10), Jul 2010, Brussels, Belgium. pp.20-21. ⟨hal-00620347⟩