Nantilus
Ordonnancement sous contraintes de précédence dans les systèmes temps-réel
Dans les applications qualifiées de temps-réel à contraintes strictes, le système informatique doit exécuter des programmes séquentiels appelés tâches en respectant des échéances ainsi que des contraintes de précédence. L'objectif de l'ordonnanceur consiste alors à gérer l'accès au(x)...
| Auteurs principaux : | , |
|---|---|
| Collectivités auteurs : | , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Ordonnancement sous contraintes de précédence dans les systèmes temps-réel / Toumi Bouchentouf; sous la direction de H. Chetto |
| Publié : |
[S.l.] :
[s.n.]
, 1991 |
| Description matérielle : | 1 vol. (264 p.) |
| Note de thèse : | Thèse de doctorat : Sciences de l'ingénieur. Automatique et informatique appliquée : Nantes : 1991 Thèse de doctorat : Sciences de l'ingénieur. Automatique et informatique appliquée : Nantes, Ecole centrale de Nantes : 1991 |
| Sujets : | |
| Documents associés : | Reproduit comme:
Ordonnancement sous contraintes de precedence dans les systemes temps reel |
| Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication BU Sciences, Ex. 2 : Titre temporairement indisponible à la communication |
| LEADER | 05095cam a2200721 4500 | ||
|---|---|---|---|
| 001 | PPN044056680 | ||
| 003 | http://www.sudoc.fr/044056680 | ||
| 005 | 20240829055200.0 | ||
| 029 | |a FR |b 1991NANT2077 | ||
| 035 | |a 073198323 |9 sudoc | ||
| 035 | |a (OCoLC)490313679 | ||
| 035 | |a thS-00078396 | ||
| 035 | |a TC93-0564705 | ||
| 035 | |a DYNIX_BUNAN_85491 | ||
| 100 | |a 19990313d1991 k y0frey0103 ba | ||
| 101 | 0 | |a fre |d fre |2 639-2 | |
| 102 | |a FR | ||
| 105 | |a y ma 000yy | ||
| 181 | |6 z01 |c txt |2 rdacontent | ||
| 181 | 1 | |6 z01 |a i# |b xxxe## | |
| 182 | |6 z01 |c n |2 rdamedia | ||
| 182 | 1 | |6 z01 |a n | |
| 200 | 1 | |a Ordonnancement sous contraintes de précédence dans les systèmes temps-réel |f Toumi Bouchentouf |g sous la direction de H. Chetto | |
| 210 | |a [S.l.] |c [s.n.] |d 1991 | ||
| 215 | |a 1 vol. (264 p.) |d 30 cm | ||
| 316 | |5 441092104:182533573 |a Titre temporairement indisponible à la communication | ||
| 316 | |5 441092104:182533581 |a Titre temporairement indisponible à la communication | ||
| 320 | |a Bibliogr. (225 réf.). Glossaire | ||
| 328 | 0 | |b Thèse de doctorat |c Sciences de l'ingénieur. Automatique et informatique appliquée |e Nantes |d 1991 | |
| 328 | 0 | |b Thèse de doctorat |c Sciences de l'ingénieur. Automatique et informatique appliquée |e Nantes, Ecole centrale de Nantes |d 1991 | |
| 330 | |a Dans les applications qualifiées de temps-réel à contraintes strictes, le système informatique doit exécuter des programmes séquentiels appelés tâches en respectant des échéances ainsi que des contraintes de précédence. L'objectif de l'ordonnanceur consiste alors à gérer l'accès au(x) processeur(s) dans le but de satisfaire toutes les contraintes. Cette thèse expose d'abord l'ensemble des résultats disponibles actuellement dans le domaine de l'ordonnancement statique de tâches périodiques d'une part et apériodiques d'autre part, soumises à des contraintes de précédence, et ce pour des systèmes monoprocesseur et multiprocesseur. Les problèmes sont ainsi répertoriés dans la classe P des problèmes polynomiaux ou dans la classe NP-complet des problèmes intraitables. Pour chacun d'eux, on présente l'algorithme de résolution, lorsque celui-ci existe, en précisant sa complexité. Si effectivement bon nombre de systèmes actuels sont statiques, ceux dits de nouvelle génération sont dynamiques et soulèvent de nouveaux problèmes liés à l'acceptation en ligne de tâches supplémentaires. On propose un algorithme d'ordonnancement dédié aux systèmes temps-réel dynamiques dans le cas d'une configuration monoprocesseur. Celle-ci est supposée exécuter des tâches périodiques aux caractéristiques connues et doit faire face en outre à l'occurrence imprévue de tâches sporadiques soumises à des contraintes de précédence. Un test d'acceptation optimal s'exécutant en temps polynomial est décrit, basé sur une modification des paramètres temporels des tâches et l'utilisation de l'algorithme d'ordonnancement préemptif Earliest Deadline | ||
| 456 | | | |0 126324034 |t Ordonnancement sous contraintes de precedence dans les systemes temps reel |f Toumi Bouchentouf |d 1991 |c Grenoble |n Atelier national de reproduction des thèses |p 1 microfiche |s [ Grenoble thèses] | |
| 541 | | | |a Scheduling under precedence constraints in real-time systems |z eng | |
| 606 | |3 PPN027333930 |a Temps réel (informatique) |2 rameau | ||
| 606 | |3 PPN027756246 |a Ordonnancement (gestion) |2 rameau | ||
| 608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
| 610 | 1 | |a sciences appliquées : recherche opérationnelle, gestion | |
| 610 | 2 | |a ordonnancement/temps reel/processeur/multiprocesseur/algorithme/complexité algorithme/tache périodique/tache apériodique/contrainte précédence/cd | |
| 610 | 2 | |a scheduling/real time/processor/multiprocessor/algorithm/algorithm complexity/precedence constraint/cd | |
| 686 | |a 001.D.01.A.12 |2 tlt | ||
| 686 | |a 620 |2 TEF | ||
| 700 | 1 | |3 PPN168608499 |a Bouchentouf |b Toumi |4 070 | |
| 701 | 1 | |3 PPN160439035 |a Chetto |b Houssine |4 727 | |
| 711 | 0 | 2 | |3 PPN03063525X |a Centrale Nantes |c 1991-.... |4 985 |
| 711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
| 801 | 3 | |a FR |b Abes |c 20231217 |g AFNOR |h 073198323 | |
| 979 | |a ECN | ||
| 979 | |a SCI | ||
| 915 | |5 441092306:182533557 |a 1142021263 |b 1142021263 | ||
| 915 | |5 441092306:182533565 |a -318876 |b -318876 | ||
| 915 | |5 441092104:182533573 |a 1160400121 |b 1160400121 | ||
| 915 | |5 441092104:182533581 |a 1160400114 |b 1160400114 | ||
| 919 | |5 441092306:182533557 |a 1142021263 | ||
| 919 | |5 441092306:182533565 |a -318876 | ||
| 919 | |5 441092104:182533573 |a 1160400121 | ||
| 919 | |5 441092104:182533581 |a 1160400114 | ||
| 930 | |5 441092306:182533557 |b 441092306 |a TH 1415 bis |j u | ||
| 930 | |5 441092306:182533565 |b 441092306 |a TH 1415 |j u | ||
| 930 | |5 441092104:182533573 |b 441092104 |j g | ||
| 930 | |5 441092104:182533581 |b 441092104 |j g | ||
| 991 | |5 441092104:182533573 |a Exemplaire modifié automatiquement le 18-07-2024 18:12 | ||
| 991 | |5 441092104:182533581 |a Exemplaire modifié automatiquement le 18-07-2024 18:12 | ||
| 998 | |a 275359 | ||