Ordonnancement multiprocesseur global basé sur la laxité avec migrations restreintes

Résumé : Dans cet article, nous considérons le problème de l'ordonnancement en priorités fixes de tâches temps réel en contexte multiprocesseur. Les tâches considérées sont des tâches répétitives pour lesquelles deux instances successives d'une même tâche sont activées avec une inter-arrivée minimale. En ordonnancement temps réel multiprocesseur, on distingue deux principales approches, l'ordonnancement par partitionnement et l'ordonnancement global. Dans la première approche, l'ensemble des tâches est partitionné de telle sorte que chaque sous-ensemble de tâches puisse être ordonnancé sur un processeur. Aucune migration n'est alors autorisée. Dans la seconde, les tâches peuvent migrer d'un processeur à un autre. Nous nous intéressons à cette dernière approche, mais en considérant le cas où la migration est restreinte : la migration n'est possible qu'entre les instances d'une même tâche mais pas en cours d'exécution d'une instance. Cette approche est connue dans la littérature comme ordonnancement à migrations restreintes [1]. Dans ce contexte, des anomalies sur les pires temps d'exécution peuvent se produire : un système ordonnançable pour certaines durées d'exécution peut devenir non ordonnançable avec des durées d'exécution plus petites. Nous proposons dans cet article un ordonnancement à migrations restreintes prédictible (sans anomalie) qui corrige ce problème.
Document type :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00620394
Contributor : Damien Masson <>
Submitted on : Friday, September 30, 2011 - 3:44:31 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Tuesday, November 13, 2012 - 2:55:33 PM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620394, version 1

Citation

Frédéric Fauberteau, Laurent George, Damien Masson, Serge Midonnet. Ordonnancement multiprocesseur global basé sur la laxité avec migrations restreintes. ROADEF 2011, Mar 2011, Saint-Étienne, France. 2 pp. ⟨hal-00620394⟩

Share

Metrics

Record views

582

Files downloads

237