Optimisation de performance pour des systèmes temps réel stricts à priorité fixe
De nombreux systèmes temps réel doivent conjointement satisfaire des contraintes temps réel et assurer une qualité de service. Dans cette optique, nous présentons une méthode par séparation et d’évaluation dédiée aux systèmes temps réel stricts à priorité fixe. Notre méthode est basée sur un algorithme générique qui utilise des fonctions communes indépendamment du critère de performance utilisé. Seules quelques fonctions devront être spécialisées pour le critère de performance considéré. Nous présentons ensuite une telle spécialisation de l’algorithme afin de minimiser le temps de réponse moyen pondéré de tâches.
Many real-time systems must simultaneously handle hard real-time constraints and Quality of Service constraints. Thus, a performance criterion must be optimized for some tasks while meeting all deadlines for hard real-time tasks. For that purpose, we present a generic Branch & Bound method dedicated to hard real-time fixed-priority schedulers. Our approach is based on a generic algorithm that defines common functions to any performance criteria. Only few functions need to be specialized to deal with a specific criterion. We then present such a specialization for minimizing the weighted average response time of tasks.
J.GOOSSENS, P.RICHARD
ordonnancement, priorités fixes, optimisation de performance.
scheduling, fixed-priority, performance optimization.
Français
|
