Low Power Round-Robin Scheduling

Raul Brito 1 Nicolas Navet 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Energy consumption is becoming a crucial issue in the design of digital systems especially when considering portable and embedded systems due to their operational dependency on batteries. The processor being an important source of energy consumption, energy-aware scheduling strategies that decrease the CPU speed when possible enable to achieve significant energy savings. In this paper, we study the low-power scheduling under the Round-Robin policy which is widely available since it is part of the Posix1003.1b standard. An algorithm that computes the minimum processor speed for scheduling a job set under Round-Robin is provided. It relies on an efficient feasibility test that is also a contribution of this paper. Finally, we present mechanisms that are necessary for ensuring schedulability at run-time and that reduces consumption when jobs do not require their worst-case execution time. A counter-intuitive result shown in this study is that a job set might not be feasible at maximum frequency while being feasible with a lower frequency. This implies that even without interests in energy saving, lower frequencies have to be considered for feasibility.
Type de document :
Communication dans un congrès
12ème Conférence Internationale sur les Systèmes Temps Réel - RTS'04, 2004, Paris, France, Teknea, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00099959
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:12:56
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

  • HAL Id : inria-00099959, version 1

Collections

Citation

Raul Brito, Nicolas Navet. Low Power Round-Robin Scheduling. 12ème Conférence Internationale sur les Systèmes Temps Réel - RTS'04, 2004, Paris, France, Teknea, 2004. 〈inria-00099959〉

Partager

Métriques

Consultations de la notice

258