URL: https://linuxfr.org/users/pmoret/journaux/linux-une-decennie-de-coeurs-gaspilles Title: Linux: une décennie de coeurs gaspillés Authors: pmoret Date: 2016年04月08日T09:30:50+02:00 License: CC By-SA Tags: linux, scheduler, linus_torvalds et ordonnanceur Score: 60 D'aucuns pensaient que l'ordonnancement (*scheduling*) était un problème résolu ou presque. Linus Torvals disait en 2001:> And you have to realize that there are not very many things that have aged as well as the scheduler. Which is just another proof that scheduling is easy.> *Vous devez réaliser que peu de choses ont aussi bien vieilli que l'ordonnanceur. Ce qui constitue une preuve de plus que l'ordonnancement est facile.* L'implémentation pratique d'un algorithme pour les systèmes multi-coeurs est cependant loin d'être triviale. La publication qui donne lieu à ce journal [The Linux Scheduler: a Decade of Wasted Cores ](http://www.ece.ubc.ca/~sasha/papers/eurosys16-final29.pdf) l'illustre sur plusieurs points. La parution de ce journal un vendredi est bien entendu une pure coïncidence. En résumé, la problématique est que le coût de transfert d'un process vers un autre coeur est potentiellement élevé, et dépend entre autre de la structure des mémoires cache. L'agrégation des données de charge entre les coeurs/processeurs doit aussi être réfléchie, il y a un équilibre à trouver entre trop partager entre les coeurs et ralentir le système et risquer de prendre des décisions d'ordonnancement basées sur des informations partielles. Il y a donc recours à des heuristiques et optimisations qui ne fonctionnent pas dans tous les cas: dans la publication il est montré que certains coeurs sont inactifs pour de longues période alors que des processus prêts à tourner attendent ailleurs. L'article se lit bien et est agrémenté de citations de notre cher Linus qui n'a pas toujours raison...