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 25/7 - 2006  - pp.867-892  - doi:10.3166/tsi.25.867-892
TITRE
Technique de réduction d'ordonnancements hors-ligne pour applications embarquées à contraintes temps-réel. Optimisation hors-ligne d'ordonnancements temps-réel

RÉSUMÉ
Nous décrivons dans cet article une technique d’optimisation d’ordonnancements statiques temps-réel. L’objectif de cette optimisation est de minimiser la taille, dans la mémoire embarquée, des tables d’ordonnancements définies hors-ligne. Cette réduction, de la taille des tables générées par les méthodes classiques, exploite les temps d’inactivité des processeurs pour reconnaître et assembler un motif cyclique d’ordonnancement. La méthode s’appuie par ailleurs sur un format de représentation et de manipulation de l’application à implanter compact, proche du modèle de flots de données synchrones. La technique offre des capacités de réduction en moyenne de 70 % sur les cas d’études utilisés.

ABSTRACT
This article presents an optimization technic of static real-time scheduling. The goal is to minimize the size in embedded memory of the scheduling tables defined at compiletime. This compression of the results of classical scheduling algorithms exploits Idle times in multiprocessors systems in order to identify cyclic patterns. The proposed approach is based on a compact description format near to the Synchronous Data Flow Graphs (SDFG). When applied to our case studies, the average compression rate of our technic is near to 70% of the initial schedule size.


AUTEUR(S)
Benoît MIRAMOND

MOTS-CLÉS
ordonnancement temps-réel hors-ligne, systèmes embarqués multiprocesseurs, applications multipériodes, taille mémoire.

KEYWORDS
off-line real-time scheduling, multiprocessor, embedded systems, multirate applications, memory size.

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  (345 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier