On line-off line placement and scheduling of real time hardware tasks on dynamically reconfigurable platforms

Le placement et l’ordonnancement des tâches materielles sont les elements cles du systeme d’exploitation temps reel. Ces deux problemes doivent etre traites efficacement afin d’ameliorer la qualite du placement exprimee par le taux de fragmentation de ressources et la latence de reconfiguration, et la qualite d’ordonnancement representee par la duree d’execution de l’application et la garantie des echeances. En utilisant les systemes sur puce programmable, nous proposons d’exploiter les caracteristiques physiques de ces puces, en particulier la reconfiguration partielle dynamique. Nous traitons, dans premier temps, les tâches independantes. Nous suggerons une resolution analytique par des solveurs de programmation en nombres entiers mixtes qui se basent sur la methode de separation et evaluation pour realiser le placement hors-ligne de ces tâches sur puce. La metaheuristique des abeilles est aussi proposer pour traiter ce probleme. Nous proposons d’employer l’algorithme « Earliest deadline first » pour construire l’ordonnancement temps reel en ligne. Nous nous interessons ensuite aux tâches dependantes. En se basant egalement sur la programmation en nombres entiers mixtes, le placement et l’ordonnancement statiques des tâches materielles periodiques, constituant un graphe acyclique oriente, sont elabores. Quatre approches dynamiques sont proposees pour effectuer le placement et l’ordonnancement dynamique de plusieurs graphes sur differentes puces. Par les techniques de reutilisation et de prediction, ces approches visent la reduction des temps d’execution des graphes, la garantie des echeances et l’efficacite des ressources.