Un Mécanisme d'Ordonnancement Distribué de Tâches Temps Réel

Dans le cadre du controle de l'execution d'applications temps reel, un mecanisme d'ordonnancement de tâches base sur le critere du temps est indispensable. Le mecanisme se doit de garantir en priorite les tâches periodiques et de maximiser le nombre de celles aperiodiques. Le mecanisme d'ordonnancement distribue que nous proposons, traite d'abord l'allocation statique de tâches temps reel, car les tâches periodiques doivent etre allouees et ordonnancees avant l'execution. Nous avons developpe un algorithme d'allocation parallele base sur l'approche des algorithmes genetiques. Il permet d'obtenir des allocations correctes ou le respect des contraintes temporelles qui portent sur les tâches est assure, en effet l'ordonnancement est pris en compte lors de la construction du placement. Dans le cas de systemes temps reel souples, le mecanisme d'ordonnancement distribue met en oeuvre deux algorithmes afin de gerer l'ordonnancement et l'allocation des tâches durant l'execution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et peu couteux. Le second est un algorithme d'allocation dynamique, independant de la taille et de la topologie du reseau. Il se distingue par une heuristique visant a donner davantage de garantie aux tâches aperiodiques par l'acceptation de celles-ci et par le transfert de tâches moins urgentes. Une reservation de l'emplacement des tâches sur le processeur designe pour l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant etabli. La mise en oeuvre de ces algorithmes dans le noyau ParX du systeme d'exploitation parallele Paros, nous a permis de montrer qu'un mecanisme d'ordonnancement distribue ameliore les performances d'une application temps reel.