Improvements in the configuration of Posix 1003.1b scheduling

Mathieu Grenier 1 Nicolas Navet 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Posix 1003.1b compliant systems provide two well-specified scheduling policies, namely sched_rr (Round-Robin like) and sched_fifo (FPP like). Recently, an optimal priority and policy assignment algorithm for Posix 1003.1b has been proposed in the case where the quantum value is a system-wide constant. In this study, we extend this analysis to the case where quanta can be chosen on a task-per-task basis. The algorithm is shown to be optimal with regards to the power of the feasibility test (i.e. its ability to distinguish feasible and non feasible configurations). Though much less complex than an exhaustive exploration of the search space, the exponential complexity of the algorithm limits its applicability to small or medium-size problems. In this context, as it is shown in the experiments, our proposal allows achieving a significant gain in terms of feasibility over FPP and Posix with system-wide quanta, and therefore using the computational resources at their fullest potential.
Type de document :
Communication dans un congrès
Nicolas Navet and Françoise Simonot-Lion and Isabelle Puaut. 15th International Conference on Real-Time and Network systems - RTNS'2007, Mar 2007, Nancy, France. pp.141-150, 2007, Proceedings of the 15th conference on Real-Time and Network Systems - RTNS'07
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00113954
Contributeur : Mathieu Grenier <>
Soumis le : mardi 28 août 2007 - 11:46:59
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 22:42:59

Fichier

optimalQuantum.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00113954, version 1

Collections

Citation

Mathieu Grenier, Nicolas Navet. Improvements in the configuration of Posix 1003.1b scheduling. Nicolas Navet and Françoise Simonot-Lion and Isabelle Puaut. 15th International Conference on Real-Time and Network systems - RTNS'2007, Mar 2007, Nancy, France. pp.141-150, 2007, Proceedings of the 15th conference on Real-Time and Network Systems - RTNS'07. 〈inria-00113954〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

160