Author : JEAN-PIERRE.. BEAUVAIS
Publisher :
ISBN 13 :
Total Pages : 182 pages
Book Rating : 4.:/5 (49 download)
Book Synopsis ETUDE D'ALGORITHMES DE PLACEMENT DE TACHES TEMPS REEL COMPLEXES DANS UN SYSTEME REPARTI by : JEAN-PIERRE.. BEAUVAIS
Download or read book ETUDE D'ALGORITHMES DE PLACEMENT DE TACHES TEMPS REEL COMPLEXES DANS UN SYSTEME REPARTI written by JEAN-PIERRE.. BEAUVAIS and published by . This book was released on 1996 with total page 182 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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