Ordonnancement temps réel : des politiques monoprocesseurs aux politiques multiprocesseurs

Maxime Chéramy (1) , Anne-Marie Déplanche (2) , Pierre-Emmanuel Hladik (1)

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

Ce rapport présente une vue d'ensemble des politiques d'ordonnancement en-ligne temps réel et plus particulièrement celles dédiées au multiprocesseur. Les politiques présentées reposent sur le modèle de tâches indépendantes de Liu et Layland et couvrent un grand nombre d'algorithmes aussi bien en partitionné, qu'en global ou encore semi-partitionné.

Mots clés: ordonnancement; global; partitionné; semi-partitionné; RM; EDF; EDZL; PFair; DPFair; BF; EKG; EDF-WM; NPF-S

Domaines: Systèmes embarqués; Système d'exploitation [cs.OS]

Maxime Chéramy, Anne-Marie Déplanche, Pierre-Emmanuel Hladik. Ordonnancement temps réel : des politiques monoprocesseurs aux politiques multiprocesseurs. 2012. ⟨hal-00662741⟩