RECHERCHEZ parmi plus de 10 000 articles de référence ou pratiques et 4 000 articles d'actualité
PAR DOMAINE D'EXPERTISE
PAR SECTEUR INDUSTRIEL
PAR MOTS-CLES
NAVIGUER DANS LA
CARTOGRAPHIE INTERACTIVE
DÉCOUVREZ toute l'actualité, la veille technologique GRATUITE, les études de cas et les événements de chaque secteur de l'industrie.
Article précédent
Ordonnancement temps réel - Ordonnancement répartiArticle de référence | Réf : S8057 v1
Auteur(s) : Pascal RICHARD, Emmanuel GROLLEAU, Michaël RICHARD, Frédéric RIDOUARD
Date de publication : 10 juin 2013
Article suivant
Linux pour le temps réelCet article fait partie de l’offre
Automatique et ingénierie système (139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète et actualisée d'articles validés par des comités scientifiques
Un service Questions aux experts et des outils pratiques
Des Quiz interactifs pour valider la compréhension et ancrer les connaissances
Présentation
Lire l'article
Bibliographie & annexes
Inclus dans l'offre
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 constatait que très peu de résultats connus en environnement monoprocesseur pouvaient être directement généralisés aux systèmes multiprocesseurs . Le premier algorithme optimal, c’est-à-dire d’ordonnancer des systèmes de tâches avec une utilisation totale égale à la capacité de la plateforme n’a été proposé qu’en 1993 . La définition d’algorithmes d’ordonnancement performants, de leurs tests associés, et qui soient capables d’exploiter pleinement la puissance des processeurs demeure un sujet de recherche en pleine expansion.
À des fins de clarté et de concision, nous nous limitons à la présentation de résultats sur les systèmes de processeurs identiques exécutant des tâches périodiques, indépendantes et à échéance implicite. L’ordonnancement de ces systèmes est le problème central de la théorie de l’ordonnancement multiprocesseur. De plus, il sera supposé dans toute la suite que les préemptions et les migrations, lorsqu’elles sont autorisées, sont effectuées avec des coûts négligeables.
Les approches développées pour ordonnancer les systèmes multiprocesseurs sont :
le partitionnement des tâches avant leur exécution, puis celles-ci sont ordonnancées localement sur chaque processeur ;
l’ordonnancement global autorisant la migration des tâches d’un processeur à un autre durant l’exécution des tâches ;
enfin, des méthodes hybrides combinant les deux méthodes précédentes ont été aussi proposées...
Vous êtes abonné à cette offre ?
Connectez-vous !
Vous souhaitez découvrir cette offre ?
Cet article est inclus dans l'offre :
AUTOMATIQUE ET INGÉNIERIE SYSTÈME
(1) - CARPENTER (J.), FUNK (S.), HOLMAN (P.), SRIVINASAN (A.), ANDERSON (J.), BARUAH (S.) - * - . – A categrization of real-time multiprocessor scheduling problems and algorithms chez Hanbook of Scheduling : Algorithms, Models, and Performance Analysis, Chapman Hall/CRC Press (2004).
(2) - LEUNG (J.), WHITEHEAD (J.) - On the complexity of fixed-priority scheduling of periodic real-time tasks - Performance Evaluation, vol. 2, n° 14, pp. 237-250 (1982).
(3) - HORN (W.) - Some simple scheduling algorithms - Naval Research Logistics Quaterly, vol. 21, pp. 177-185 (1974).
(4) - HONG (K.), LEUNG (J.) - On-line scheduling of real-time tasks - IEEE Transactions on Computers, vol. 41, n° 110, pp. 1326-1331 (1992).
(5) - DERTOUZOS (M.), MOK (A.) - Multiprocessor Online Scheduling of Hard-Real-Time Tasks - IEEE Transactions on Software Engineering, vol. 15, pp. 1497-1506 (1989).
...
Vous êtes abonné à cette offre ?
Connectez-vous !
Vous souhaitez découvrir cette offre ?
Cet article est inclus dans l'offre :
AUTOMATIQUE ET INGÉNIERIE SYSTÈME
DÉTAIL DE L'ABONNEMENT :
TOUS LES ARTICLES DE VOTRE RESSOURCE DOCUMENTAIRE
Accès aux :
Articles et leurs mises à jour
Nouveautés
Archives
Articles interactifs
Formats :
HTML illimité
Versions PDF
Site responsive (mobile)
Info parution :
Toutes les nouveautés de vos ressources documentaires par email
DES ARTICLES INTERACTIFS
Articles enrichis de quiz :
Expérience de lecture améliorée
Quiz attractifs, stimulants et variés
Compréhension et ancrage mémoriel assurés
DES SERVICES ET OUTILS PRATIQUES
Archives
Technologies anciennes et versions
antérieures des articles
Votre site est 100% responsive,
compatible PC, mobiles et tablettes.
FORMULES
Formule monoposte | Autres formules | |
---|---|---|
Ressources documentaires | ||
Consultation HTML des articles | Illimitée | Illimitée |
Quiz d'entraînement | Illimités | Illimités |
Téléchargement des versions PDF | 5 / jour | Selon devis |
Accès aux archives | Oui | Oui |
Info parution | Oui | Oui |
Services inclus | ||
Questions aux experts (1) | 4 / an | Jusqu'à 12 par an |
Articles Découverte | 5 / an | Jusqu'à 7 par an |
Dictionnaire technique multilingue | Oui | Oui |
(1) Non disponible pour les lycées, les établissements d’enseignement supérieur et autres organismes de formation. |
||
Formule 12 mois 1 590 € HT |
Autres formules |
1 - ARCHITECTURES DES APPLICATIONS TEMPS RÉEL
2 - PRINCIPAUX ALGORITHMES D’ORDONNANCEMENT
Information
Quiz d'entraînement bientôt disponible
TECHNIQUES DE L'INGENIEUR
L'EXPERTISE TECHNIQUE ET SCIENTIFIQUE
DE RÉFÉRENCE
ÉDITION - FORMATION - CONSEIL :
Avec Techniques de l'Ingénieur, retrouvez tous les articles scientifiques et techniques : base de données, veille technologique, documentation et expertise technique
SOLUTION EN LIGNE
Automatique - Robotique | Biomédical - Pharma | Construction et travaux publics | Électronique - Photonique | Énergies | Environnement - Sécurité | Génie industriel | Ingénierie des transports | Innovation | Matériaux | Mécanique | Mesures - Analyses | Procédés chimie - bio - agro | Sciences fondamentales | Technologies de l'information
PAIEMENT
SÉCURISÉ
OUVERTURE RAPIDE
DE VOS DROITS
ASSISTANCE TÉLÉPHONIQUE
+33 (0)1 53 35 20 20