Ordonnancement sous contraintes de temps et d'énergie
Résumé
La consommation en énergie est devenu un problème crucial pour de nombreux équipements électroniques dont l'alimentation en énergie est assurée par des batteries. Des stratégies d'ordonnancement adaptées permettent de réduire considérablement la consommation énergétique. Nous proposons un tour d'horizon des techniques d'ordonnancement visant à minimiser la consommation d'énergie tout en garantissant le respect de contraintes d'échéances. Ces contraintes de temps peuvent peser explicitement sur certaines activités du système ou peuvent provenir de contraintes de performances minimales si l'on sort du cadre classique des systèmes temps réel. Le problème d'ordonnancement à résoudre consiste non seulement à déterminer l'ordre dans lequel exécuter les activités du système mais également à fixer la fréquence de fonctionnement du processeur au cours du temps. Comme souligné dans [Gruian02], l'ordonnancement sous contrainte d'énergie acquiert une nouvelle dimension qui est la vitesse du processeur.