Méthode de placement et d'affectation des priorités pour les systèmes temps réel distribués
La conception dun système informatique temps réel nécessite une validation temporelle
de son comportement afin de vérifier que les tâches respectent leurs échéances. Lorsque le
système est distribué, cette validation est totalement dépendante du placement des tâches sur les
processeurs. Nous considérons des systèmes distribués composés de plusieurs processeurs interconnectés
par un ou plusieurs réseaux. Les tâches sont ordonnancées sur les processeurs par
une politique à priorités fixes. Nous proposons une méthode réalisant le placement des tâches
et laffectation des priorités à ces dernières. Notre méthode se distingue des autres travaux sur
ce problème dune part par le fait que placement et ordonnancement sont réalisés simultanément,
et dautre part par le fait que la validation nest pas limitée à une règle daffectation des
priorités. Des résultats des tests de la méthode sont également présentés. Un tel outil savère
être une aide précieuse lors de la conception dapplication temps réel distribuée.
The design of a distributed real time system requires a temporal validation of its
behavior in order to verify that tasks respect their deadlines. When the system is distributed,
the validation is completely dependent on the assignment of tasks on processors. We consider
distributed systems composed of several processors interconnected by one or several networks.
The tasks are scheduled on the processors by fixed priority schedulers. We propose a method
allocating tasks on processors and assigning priorities to tasks. Our method differs from other
works on this problem on the one hand by the fact that assignment and scheduling are achieved
simultaneously, and on the other hand by the fact that validation is not limited to a priority
rule. Numerical results of the method are also presented. Such a tool will be a precious help to
design real time distributed applications.
M.RICHARD, P.RICHARD
Reçu le 14 mai 2002.
Accepté le 17 février 2003.
systèmes temps réel distribués, placement de tâches, affectation de priorité, ordonnançabilité.
real-time distributed systems, task allocation, priority assignment, schedulability.
Français
|
