Algorithmes pour l’ordonnancement temps réel multiprocesseur

Abstract

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é. ABSTRACT. 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.