Attention

Base Documentaire

Systèmes embarqués

Systèmes embarqués

L'indispensable pour acquérir une vision globale des systèmes embarqués

REF: TIB588DUO
280 € HT Abonnement valable 1 an
Ajouter au panier
Besoin d'aide
ou d'informations ?

cliquez ici
Frais d'ouverture d'abonnement : 35,00 € HT
Frais de port et d'emballage : 7,50 € HT

Ordonnancement temps réel - Ordonnancement multiprocesseur

Référence S8057 | Date de publication : 10 juin 2013 | Pascal RICHARD, Emmanuel GROLLEAU, Michaël RICHARD, Frédéric RIDOUARD

Télécharger un extrait de cette base doc

RESUME

Le simple fait d’ajouter un processeur supplémentaire à la plateforme augmente drastiquement la complexité des problèmes d’ordonnancement temps réel. Dès 1969, C.L. Liu, fondateur de l’ordonnancement temps réel, constatait que très peu de résultats connus en environnement monoprocesseur pouvaient être directement généralisés aux systèmes multiprocesseurs. Dans cette seconde partie sur l’ordonnancement temps réel, les principaux résultats sur l’ordonnancement des systèmes multiprocesseurs sont présentés.

INTRODUCTION

Depuis le début des années 2000, on perçoit un ralentissement de l’accroissement exponentiel (loi de Moore) des vitesses de calcul d’une génération de processeur à la suivante. Sur les ordinateurs personnels, l’accroissement en puissance de calcul est maintenu par un accroissement du nombre de cœurs de calcul sur une même puce. Ce phénomène peut être expliqué par la miniaturisation atteinte par les fondeurs de processeurs sur une technologie basée sur des transistors en silicium : pour une taille de transistors donnée, accélérer la vitesse de calcul a un coût quadratique en énergie. Or, la taille d’un transistor n’est aujourd’hui que de quelques atomes ; elle est donc de plus en plus difficile à diminuer, et les gains en fréquence des calculateurs se font alors de moins en moins sentir.

Lorsque les calculateurs sont embarqués sur un procédé (avion, automobile, train, satellite artificiel, etc.) contrôlé par un système, le compromis entre puissance de traitement et énergie consommée penche souvent en faveur de la limitation des fréquences de calcul des processeurs embarqués lorsque ceux-ci sont alimentés sur batterie, énergie ambiante ou en consommant du carburant. La diminution de la puissance des calculateurs est alors compensée par la multiplication de leur nombre pour une même puissance globale de calcul.

On peut naturellement envisager deux façons de multiplier les calculateurs : connecter plusieurs calculateurs par des réseaux de communication (on parle alors de systèmes répartis) ou bien mettre sur une même puce plusieurs cœurs de calculs (on parle alors de systèmes multiprocesseurs ou multicœurs lorsque les cœurs de calcul sont sur une même puce). Bien entendu, on peut associer les deux et avoir des réseaux de communication reliant des systèmes multicœurs.

Sur un système critique complexe, tel qu’un avion civil, le système de contrôle est constitué d’un système réparti de systèmes monoprocesseurs. L’architecture avionique de demain, et vraisemblablement celle des autres types systèmes embarqués complexes doit augmenter les ressources de calcul sans augmenter la complexité du réseau de communication déjà très complexe dans ces systèmes. Ainsi, l’architecture des systèmes critiques de demain sera constituée de systèmes répartis multicœurs.

Les systèmes embarqués critiques sont généralement soumis à des contraintes de temps : chaque fonctionnalité doit s’exécuter dans un intervalle de temps donné, malgré le fait que les ressources de calcul sont partagées entre plusieurs fonctionnalités. On parle alors de systèmes embarqués temps réel, qui doivent être non seulement valides fonctionnellement mais aussi temporellement.

L’objet de cet article est de présenter la problématique de la validation temporelle d’applications temps réel sur processeurs multicœurs. Il peut être considéré comme la suite de l’article [S 8 055v2] et de l’article [S 8 056].

L’avènement des systèmes multiprocesseurs dans les domaines des systèmes critiques pose de nombreux défis scientifiques et entre autres :

  • la validation temporelle, à travers l’étude de l’ordonnancement des traitements sur les cœurs de calcul, leurs migrations éventuelles, leurs placements, etc. ;

  • le calcul de pire durée d’exécution d’un traitement, en fonction des migrations éventuelles. Dans certains cas, de nombreuses migrations simultanées peuvent utiliser intensivement le réseau pour passer les données d’un cœur à un autre, et ainsi une migration peut au pire subir un délai très important. De même, sur certaines architectures avec caches hiérarchisés, la durée de déplacement des données en cache d’un cœur vers un autre dépend du placement des cœurs source et de la destination dans la hiérarchie de caches ;

  • le routage et l’optimisation de l’utilisation du réseau reliant les cœurs de calcul : on parle de NOC (Network On Chip).

Cet article se focalise sur l’ordonnancement et la validation temporelle sur systèmes multicœurs. La problématique étant en elle-même complexe, l’aspect surcoût éventuel lié aux migrations est le plus souvent négligé dans les modèles utilisés. Cependant, il faut avoir conscience du fait que les migrations, surtout lorsqu’elles sont nombreuses et simultanées, n’ont dans la réalité pas un coût négligeable.

Téléchargez gratuitement
un extrait de cette base doc

Télécharger l'extrait
Systèmes embarqués

Extrait gratuit

Commandez l'ouvrage et accédez à
l'intégralité de cette base

Vous désirez accéder au contenu de la base documentaire suivante :

Systèmes embarqués
Systèmes embarqués
REF: TIB588DUO
Ajouter au panier

SI VOUS ÊTES ABONNÉ CONNECTEZ-VOUS



Découvrez les services associés à cette base documentaire

Pour exploiter au mieux les ressources et fonctionnalités de techniques-ingenieur.fr, améliorer la pertinence de vos résultats de recherche.

En savoir plus

Posez des questions techniques, scientifiques, réglementaires, juridiques ou encore économiques aux plus grands spécialistes des domaines couverts par vos bases documentaires.

En savoir plus

En complément des ressources incluses dans votre abonnement, approfondissez vos recherches en découvrant les autres publications également disponibles sur internet.

En savoir plus

Au-delà des ressources documentaires, faites appel à Techniques de l'Ingénieur pour vous accompagner dans vos projets ! Bénéficiez de notre réseau d'experts pour vos actions de formation, vos missions d'expertise et de conseil.

Pour aborder un nouveau sujet de R&D, construire votre réseau, identifier les collaborateurs dont vous avez besoin et accéder à des équipements spécifiques, découvrez l'Annuaire des laboratoires et centres de recherche.

En savoir plus

Incluse dans votre offre : l'application iPad des Techniques de l'Ingénieur vous permet d'accéder à l'intégralité de votre abonnement en usage offline.

En savoir plus

Dans le cadre d'un abonnement à un pack, vous bénéficiez d'un crédit de 5 articles supplémentaires à choisir parmi les bases documentaires auxquelles vous n'êtes pas abonné.

En savoir plus

  • Le traducteur des termes techniques
  • 4 langues sur plus de 60 000 termes scientifiques et techniques

En savoir plus

Faites traduire (sur devis) dans la langue de votre choix des articles, extraits ou résumés d'articles de la collection Techniques de l'Ingénieur.

En savoir plus

Ingénieur ou futur ingénieur ? Recruteur à la recherche de ressources, de stagiaires ? Accédez à l'immense plateforme Réseau et Emploi des Techniques de l'Ingénieur.

En savoir plus

Pour une vision globale et quotidienne de l'actualité et des innovations technologiques, les éditions Techniques de l'Ingénieur mettent à votre disposition un service de Veille & Actualités.

En savoir plus

Reculer

Équipement technique industriel

Trouvez dans cette boutique les solutions d'équipement dont vous avez besoin pour vos projets : outils de mesure, composants mécaniques et matériaux innovants.

Voir tout l'équipement technique

Ressources documentaires

Consultez la plus importante
collection documentaire technique
et scientifique pour les ingénieurs.

Formation

Découvrez nos formations
pour vous accompagner dans
vos projets.

Conseil et intra

Bénéficiez de notre réseau d'experts :
formations sur-mesure,
missions de conseil en ingénierie.