Efficiency evaluation of overhead control heuristics in DP-Fair multiprocessor scheduling

Yvon Trinquet (1) , Naeem M. Shehzad (2) , Anne-Marie Déplanche (2) , Richard Urunuela (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 Systèmes Temps Réel

A number of optimal algorithms exists for scheduling of periodic taskset with implicit deadlines in real-time multiprocessor systems. However, the practical facts reveal that the optimality is achieved at the cost of excessive scheduling points, migrations and preemptions. We have proposed two heuristics to control the overhead for a class of non-work conserving global scheduling algorithms that combine fluid scheduling and deadline partitioning, while guaranteeing optimality. This paper gives some detailed simulation results along with description of the system to generate the data for the simulation. The given results show the basic strength of the heuristics and validate their efficiency.

Domaines: Systèmes embarqués

Yvon Trinquet, Naeem M. Shehzad, Anne-Marie Déplanche, Richard Urunuela. Efficiency evaluation of overhead control heuristics in DP-Fair multiprocessor scheduling. 17th IEEE International Conference on Emerging Technologies & Factory Automation, Sep 2012, KRAKOV, Poland. pp.xxx-xxx. ⟨hal-00776765⟩