Open AccessReal-time scheduling algorithms for multiprocessor
Author(s) -
Maxime Chéramy,
Pierre-Emmanuel Hladik,
AnneMarie Déplanche
Publication year - 2015
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - French
DOI - 10.3166/jesa.48.613-63
Subject(s) - multiprocessing , computer science , parallel computing , multiprocessor scheduling , scheduling (production processes) , rate monotonic scheduling , fair share scheduling , mathematical optimization , operating system , mathematics , schedule
International audienceThis 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 scientic 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é