![](//s1.studylibfr.com/store/data-gzf/ab7667383dfbec3a4400e529662e02b6/1/010037894.htmlex.zip/bg5.jpg)
Résumé Dans le cadre du contrôle de l'exécution d'applications temps réel, un
mécanisme d'ordonnancement de tâches basé sur le critère du temps est indispensable. Le
mécanisme se doit de garantir en priorité les tâches périodiques et de maximiser le nombre de
celles apériodiques.
Le mécanisme d'ordonnancement distribué que nous proposons, traite d'abord
l'allocation statique des tâches temps réel, car les tâches périodiques doivent être allouées et
ordonnancées avant l'exécution. Nous avons développé un algorithme d'allocation parallèle
basé sur l'approche des algorithmes génétiques. Il permet d'obtenir des allocations correctes
où le respect des contraintes temporelles qui portent sur les tâches est assuré, en effet
l'ordonnancement des tâches est pris en compte lors de la construction du placement.
Dans le cas de systèmes temps réel souples, le mécanisme d'ordonnancement distribué
met en œuvre deux algorithmes afin de gérer l'ordonnancement et l'allocation des tâches
durant l'exécution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et
peu coûteux. Le second est un algorithme d'allocation dynamique, indépendant de la taille et
de la topologie du réseau. Il se distingue par une heuristique visant à donner davantage de
garantie aux tâches apériodiques par l'acceptation de celles-ci et par le transfert de tâches
moins urgentes. Une réservation de l'emplacement des tâches sur le processeur désigné pour
l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant établi. La mise
en œuvre de ces algorithmes dans le noyau du système ParX, nous a permis de montrer qu'un
mécanisme d'ordonnancement distribué améliore les performances d'une application temps
réel.
Mots clés : systèmes temps réel, ordonnancement et allocation dynamique de tâches,
systèmes parallèles
Abstract In the context of the execution control of real-time applications, a scheduling
mechanism with time-driven priorities is necessary. The mechanism must offer a great
guarantee for the scheduling of periodic tasks and maximize the number of aperiodic ones.
We propose a distributed scheduling mechanism that first solves the static allocation of
real-time tasks. Indeed, periodic tasks must have their resources reserved and be allocated
statically. We developped a parallel genetic algorithm with builds correct allocations by
taking into consideration tasks scheduling in the allocation phase.
For more flexibles systems, our mechanism proposes two algorithms for the execution
control of real-time applications. The first is a local scheduling algorithm which is dynamic,
not expensive and easy to implement. The second is a dynamic allocation algorithm which is
independent of the size and the topology of the network. Its principal characteristic is a
heuristic that offers more guarantee for critical aperiodic tasks. It proceeds by accepting the
critical task and transfering other less critical tasks. A reservation of the task position on the
chosen algorithm allows to guaranty the scheduling of the transfered tasks. The mechanism
was implemented and integrated into ParX, kernel of the parallel operating system Paros. The
results show that a distributed scheduling mechanism improves the performances of a real-
time application.