Real-time scheduling algorithms for multiprocessor

Algorithmes pour l’ordonnancement temps réel multiprocesseur

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

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques
3 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

This article presents the main real-time scheduling policies available to homogeneous multiprocessor architectures. The objective of this study is to guide the reader through the variety of scientific publications in this domain and to give him the main keys for understanding these algorithms. The article focuses on global and hybrid approaches and shows their considerable diversity.

Cet article expose les principales politiques d’ordonnancement temps réel existantes pour des architectures multiprocesseurs et homogènes. Cette présentation a pour but de guider le lecteur à travers la très grande profusion d’articles dans ce domaine et lui fournir les principales clefs de compréhension des algorithmes. L’étude se focalise sur les approches dites globales et hybrides et en montre leur très grande variété.

Mots clés: algorithms; real-time; multiprocessor; scheduling

Mots clés: temps réel; ordonnancement; multiprocesseur; algorithmes

Domaines: Systèmes embarqués

Maxime Chéramy, Pierre-Emmanuel Hladik, Anne-Marie Déplanche. Algorithmes pour l’ordonnancement temps réel multiprocesseur. Journal Européen des Systèmes Automatisés (JESA), 2015, 48 (7-8), pp.613-639. ⟨10.3166/JESA.48.613-63⟩. ⟨hal-01221711⟩