ETUDE D'ALGORITHMES DE PLACEMENT DE TACHES TEMPS REEL COMPLEXES DANS UN SYSTEME REPARTI
EN METTANT EN JEU DES COUTS ECONOMIQUES OU HUMAINS IMPORTANTS, LES SYSTEMES INFORMATIQUES DE CONTROLE TEMPS REEL A CONTRAINTES STRICTES EXIGENT UNE GARANTIE A PRIORI A LA FOIS DE LA CORRECTION DE LA VALEUR DES COMMANDES EMISES AINSI QUE DE LA DATE A LAQUELLE CELLES-CI SONT APPLIQUEES. L'UTILISA...
Enregistré dans:
Auteur principal : | |
---|---|
Collectivité auteur : | |
Autres auteurs : | |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | ETUDE D'ALGORITHMES DE PLACEMENT DE TACHES TEMPS REEL COMPLEXES DANS UN SYSTEME REPARTI / JEAN-PIERRE BEAUVAIS; SOUS LA DIRECTION DE J.-P. ELLOY |
Publié : |
[S.l.] :
[s.n.]
, 1996 |
Description matérielle : | 182 P. |
Note de thèse : | Thèse de doctorat : Sciences appliquées : Nantes : 1996 |
Sujets : |
LEADER | 04171cam a2200613 4500 | ||
---|---|---|---|
001 | PPN043628095 | ||
003 | http://www.sudoc.fr/043628095 | ||
005 | 20240129055200.0 | ||
029 | |a FR |b 1996NANT2036 | ||
035 | |a (OCoLC)490266457 | ||
035 | |a thS-00101704 | ||
035 | |a TC97-0221739 | ||
035 | |a DYNIX_BUNAN_264342 | ||
100 | |a 19990313d1996 |||||frey0103 ba | ||
101 | 0 | |a fre |d fre | |
102 | |a FR | ||
105 | |a y m ||||| | ||
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 ETUDE D'ALGORITHMES DE PLACEMENT DE TACHES TEMPS REEL COMPLEXES DANS UN SYSTEME REPARTI |f JEAN-PIERRE BEAUVAIS |g SOUS LA DIRECTION DE J.-P. ELLOY | |
210 | |a [S.l.] |c [s.n.] |d 1996 | ||
215 | |a 182 P. | ||
300 | |a Ecole Centrale de Nantes | ||
301 | |a 1996NANT2036 | ||
320 | |a 165 REF. | ||
328 | 0 | |b Thèse de doctorat |c Sciences appliquées |e Nantes |d 1996 | |
330 | |a EN METTANT EN JEU DES COUTS ECONOMIQUES OU HUMAINS IMPORTANTS, LES SYSTEMES INFORMATIQUES DE CONTROLE TEMPS REEL A CONTRAINTES STRICTES EXIGENT UNE GARANTIE A PRIORI A LA FOIS DE LA CORRECTION DE LA VALEUR DES COMMANDES EMISES AINSI QUE DE LA DATE A LAQUELLE CELLES-CI SONT APPLIQUEES. L'UTILISATION CROISSANTE DE SYSTEMES REPARTIS POUR IMPLANTER DE TELLES APPLICATIONS, SOULEVE LE PROBLEME COMPLEXE DU PLACEMENT DES DIFFERENTES ENTITES DE L'ARCHITECTURE LOGICIELLE SUR LES ELEMENTS DE L'ARCHITECTURE MATERIEL. CETTE THESE ETUDIE DIFFERENTS ALGORITHMES DE PLACEMENT STATIQUE DANS LE CONTEXTE DE TACHES PERIODIQUES TEMPS REEL. LES TACHES DE NOTRE MODELE ONT CECI DE PARTICULIER D'ETRE CHACUNE DEFINIE PAR UN GRAPHE DE PRECEDENCE ET DE COMMUNICATION (MODELE DATA FLOW). C'EST AINSI L'ENSEMBLE DES NUDS DE CES GRAPHES, LES SOUS-TACHES, QUE NOUS PLACONS TOUT EN VERIFIANT QUE LES CONTRAINTES D'EXECUTION (ACTIVATION, PRECEDENCE ET ECHEANCE) SONT RESPECTEES. NOUS FOURNISSONS CETTE GARANTIE EN PRODUISANT UNE SEQUENCE D'EXECUTION DES SOUS-TACHES SUR LES PROCESSEURS ET DES COMMUNICATIONS SUR LE BUS QUI RELIE L'ENSEMBLE DES PROCESSEURS. LE PROBLEME EST NP-DIFFICILE ET LES METHODES QUE NOUS AVONS MISES EN UVRE SONT DES METHODES APPROCHEES STOCHASTIQUES ET NON STOCHASTIQUES APPARTENANT AUX DIFFERENTES CLASSES SUIVANTES: ALGORITHME DE LISTE, ALGORITHME DE REGROUPEMENT, ALGORITHME DE RECUIT SIMULE ET ALGORITHME GENETIQUE. LES ALGORITHMES SONT COMPARES A PARTIR DE RESULTATS OBTENUS SUR UN MEME ECHANTILLON DE GRANDE TAILLE DE CONFIGURATIONS LOGICIELLES VARIEES. IL S'AVERE QUE POUR NOTRE PROBLEME, LES ALGORITHMES DE REGROUPEMENT, EN PARTICULIER UNE VERSION ITERATIVE DE CEUX-CI, PRODUISENT DE TRES BONS RESULTATS EN TERME DE TAUX DE REUSSITE ET DE TEMPS D'EXECUTION | ||
541 | | | |a MAPPING ALGORITHMS FOR REAL-TIME COMPLEX TASKS IN A DISTRIBUTED SYSTEM |z eng | |
610 | 1 | |a SCIENCES APPLIQUEES : INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES | |
610 | 2 | |a SYSTEME REPARTI/SYSTEME TEMPS REEL/ORDONNANCEMENT/CONTRAINTE PRECEDENCE/METHODE HEURISTIQUE/RECUIT SIMULE/ALGORITHME GENETIQUE/PLACEMENT TACHE/CONTRAINTE TEMPORELLE | |
610 | 2 | |a DISTRIBUTED SYSTEM/REAL TIME SYSTEM/SCHEDULING/PRECEDENCE CONSTRAINT/HEURISTIC METHOD/SIMULATED ANNEALING/GENETIC ALGORITHM | |
686 | |a 001.D.02.B.04 |2 tlt | ||
686 | |a 620 |2 TEF | ||
700 | 1 | |a Beauvais |b Jean-Pierre |4 070 | |
702 | 1 | |3 PPN060651911 |a Elloy |b Jean-Pierre |4 727 | |
712 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
801 | 3 | |a FR |b Abes |c 20190514 |g AFNOR | |
979 | |a ECN | ||
979 | |a SCI | ||
915 | |5 441092306:180292498 |a 1142087467 |b 1142087467 | ||
915 | |5 441092306:180292501 |a -361533 |b -361533 | ||
915 | |5 441092104:18029251X |a 1160731447 |b 1160731447 | ||
915 | |5 441092104:180292528 |a 1160731430 |b 1160731430 | ||
919 | |5 441092306:180292498 |a 1142087467 | ||
919 | |5 441092306:180292501 |a -361533 | ||
919 | |5 441092104:18029251X |a 1160731447 | ||
919 | |5 441092104:180292528 |a 1160731430 | ||
930 | |5 441092306:180292498 |b 441092306 |a TH 1596 bis |j u | ||
930 | |5 441092306:180292501 |b 441092306 |a TH 1596 |j u | ||
930 | |5 441092104:18029251X |b 441092104 |j u | ||
930 | |5 441092104:180292528 |b 441092104 |j u | ||
998 | |a 161044 |