Description
Date depot: 23 février 2023
Titre: Analyser et modifier l'algorithme d'ordonnancement de Linux (CFS)
Directeur de thèse:
Pierre SENS (LIP6)
Encadrant :
Julien SOPENA (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Systèmes et réseaux
Resumé: De nos jours, les architectures des ordinateurs sont de plus en plus complexes et hétérogènes. Il en est de même des usages de ces derniers par les utilisateurs. De ce fait, les systèmes d'exploitation doivent devenir de plus en plus génériques pour supporter le plus de cas d'utilisation possible. Du fait de leur généricité, les algorithmes implémentés dans les systèmes d'exploitation ne peuvent pas s'adapter parfaitement à toutes les charges de travail. Cette caractéristique n'est pas sans coût. Dans Linux, l'algorithme d'ordonnancement, "Completely Fair Scheduler" (CFS) est l'algorithme polyvalent et par défaut du noyau. Comme l'a montré Gouicem [1], il est possible de développer des algorithmes d'ordonnancement spécifiques à certaines charges de travail qui surpassent les performances de CFS. Les développeurs d'applications ont donc à gagner à se détacher des ordonnanceurs polyvalents des systèmes d'exploitation pour, soit en développer un qui convient aux comportements de leurs applications, soit en utiliser un qui répond déjà à leurs besoins. Le but de cette thèse sera donc de développer des algorithmes d'ordonnancement prenant en compte ces comportements hétérogènes et permettant aux applications d'avoir de meilleures performances.
[1] Redha Gouicem. « Thread Scheduling in Multi-core Operating Systems ». PhD thesis. Sorbonne University, France, 2020.
Doctorant.e: Pires Baptiste