Extension du contexte de mise en œuvre des ordonnancements PFAIR
- 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009) : 148-149
Résumé
Dans ce papier nous nous intéressons au problème de l’ordonnançabilité des tâches temps réel sur des architectures multiprocesseurs centralisées. Nous allons plus particulièrement étudier l’ordonnançabilité des tâches périodiques asynchrones à échéances contraintes sous PFAIR. Les algorithmes d’ordonnancement PFAIR sont les seuls algorithmes d’ordonnancement pouvant garantir le respect des échéances tâches indépendantes périodiques synchrones et à échéances sur requêtes sur une plateforme multiprocesseur suivant une stratégie globale. Mais la restriction aux tâches synchrones et à échéances sur requêtes limite sévèrement l’utilisation de ses algorithmes. Nous nous intéressons dans ce papier à la possibilité d’étendre ce résultat d’ordonnançabilité aux tâches asynchrones et à échéances contraintes sur une plateforme multiprocesseur suivant toujours une stratégie globale. Nous montrons à travers des simulations que le résultat d’ordonnançabilité établi pour les tâches synchrones à échéances sur requêtes peut s’étendre aux tâches asynchrones et à échéances contraintes.
Mots-clés
Ordonnçabilité, Temps-réel, Multi-Processeur