ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 22/5 - 2003  - pp.571-595  - doi:10.3166/tsi.22.571-595
TITRE
Méthode de placement et d'affectation des priorités pour les systèmes temps réel distribués

RÉSUMÉ
La conception d’un 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 l’affectation des priorités à ces dernières. Notre méthode se distingue des autres travaux sur ce problème d’une part par le fait que placement et ordonnancement sont réalisés simultanément, et d’autre part par le fait que la validation n’est pas limitée à une règle d’affectation des priorités. Des résultats des tests de la méthode sont également présentés. Un tel outil s’avère être une aide précieuse lors de la conception d’application temps réel distribuée.

ABSTRACT
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.

AUTEUR(S)
Michaël RICHARD, Pascal RICHARD

Reçu le 14 mai 2002.    Accepté le 17 février 2003.

MOTS-CLÉS
systèmes temps réel distribués, placement de tâches, affectation de priorité, ordonnançabilité.

KEYWORDS
real-time distributed systems, task allocation, priority assignment, schedulability.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (355 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier