MODELISATION D'ARCHITECTURES PARALLELES HETEROGENES POUR LA GENERATION AUTOMATIQUE D'EXECUTIFS DISTRIBUES TEMPS REEL OPTIMISES

MODELISATION D'ARCHITECTURES PARALLELES HETEROGENES POUR LA GENERATION AUTOMATIQUE D'EXECUTIFS DISTRIBUES TEMPS REEL OPTIMISES PDF Author: THIERRY.. GRANDPIERRE
Publisher:
ISBN:
Category :
Languages : fr
Pages : 228

Get Book Here

Book Description
L'IMPLANTATION OPTIMISEE D'ALGORITHMES REACTIFS SUR DES ARCHITECTURES PARALLELES, EST UN PROBLEME COMPLEXE QUE NOUS NOUS PROPOSONS DE RESOUDRE PAR LA METHODOLOGIE ADEQUATION ALGORITHME ARCHITECTURE. ELLE PERMET DE CONSTRUIRE RAPIDEMENT, A PARTIR DE LA SPECIFICATION D'UN ALGORITHME ET D'UNE ARCHITECTURE, LE PROGRAMME OPTIMISE DE CHAQUE PROCESSEUR. CHAQUE PROGRAMME EST CONSTITUE D'UNE PARTIE APPLICATIVE QUI CORRESPOND A L'ALGORITHME ET D'UNE PARTIE EXECUTIF. CET EXECUTIF NE PEUT ETRE CONSTRUIT SANS UN MODELE PRECIS DE L'ARCHITECTURE, DE L'ALGORITHME ET DE LEUR MISE EN ADEQUATION (IMPLANTATION OPTIMISEE). NOUS PROPOSONS UN NOUVEAU MODELE D'ARCHITECTURE SUFFISAMMENT GENERIQUE POUR MODELISER LE PLUS GRAND NOMBRE POSSIBLE D'ARCHITECTURES, ET BIEN ADAPTE A L'OPTIMISATION ET LA GENERATION AUTOMATIQUE D'EXECUTIFS. UNE MACHINE EST MODELISEE PAR UN GRAPHE ORIENTE OU LES SOMMETS CORRESPONDENT A SES SEQUENCEURS DE CALCULS ET DE COMMUNICATIONS, SES BUS, SES MEMOIRES. L'ALGORITHME EST MODELISE PAR UN HYPERGRAPHE ORIENTE OU LES SOMMETS SONT DES OPERATIONS DE CALCUL ET LES ARCS LES DEPENDANCES DE DONNEES ENTRE CES OPERATIONS. PAR TRANSFORMATION DE CES DEUX GRAPHES NOUS CONSTRUISONS L'ENSEMBLE DES GRAPHES D'IMPLANTATION. CHACUN D'EUX DECRIT LA DISTRIBUTION ET L'ORDONNANCEMENT DES CALCULS ET DES COMMUNICATIONS. NOUS CHOISISSONS PARMI CES IMPLANTATIONS, A L'AIDE D'UNE HEURISTIQUE D'OPTIMISATION, CELLE QUI POSSEDE LA PLUS COURTE DUREE D'EXECUTION ET MINIMISE LES MEMOIRES. ENSUITE, NOUS FORMALISONS LES TRANSFORMATIONS DU GRAPHE D'IMPLANTATION OPTIMISE EN UN EXECUTIF DISTRIBUE OPTIMISE, REPOSANT SUR UN MACRO-CODE INTERMEDIAIRE POUR SUPPORTER LE PLUS D'ARCHITECTURES POSSIBLES. CET EXECUTIF EST TAILLE SUR MESURE POUR L'APPLICATION AFIN DE MINIMISER SON SURCOUT ET GARANTIR L'ORDONNANCEMENT PRECIS DES CALCULS ET DES COMMUNICATIONS. ENFIN, NOUS PRESENTONS LE DEVELOPPEMENT DU LOGICIEL SYNDEX SUPPORTANT LA METHODOLOGIE PRESENTEE, AINSI QUE SON UTILISATION DANS DEUX APPLICATIONS CONCRETES.

MODELISATION D'ARCHITECTURES PARALLELES HETEROGENES POUR LA GENERATION AUTOMATIQUE D'EXECUTIFS DISTRIBUES TEMPS REEL OPTIMISES

MODELISATION D'ARCHITECTURES PARALLELES HETEROGENES POUR LA GENERATION AUTOMATIQUE D'EXECUTIFS DISTRIBUES TEMPS REEL OPTIMISES PDF Author: THIERRY.. GRANDPIERRE
Publisher:
ISBN:
Category :
Languages : fr
Pages : 228

Get Book Here

Book Description
L'IMPLANTATION OPTIMISEE D'ALGORITHMES REACTIFS SUR DES ARCHITECTURES PARALLELES, EST UN PROBLEME COMPLEXE QUE NOUS NOUS PROPOSONS DE RESOUDRE PAR LA METHODOLOGIE ADEQUATION ALGORITHME ARCHITECTURE. ELLE PERMET DE CONSTRUIRE RAPIDEMENT, A PARTIR DE LA SPECIFICATION D'UN ALGORITHME ET D'UNE ARCHITECTURE, LE PROGRAMME OPTIMISE DE CHAQUE PROCESSEUR. CHAQUE PROGRAMME EST CONSTITUE D'UNE PARTIE APPLICATIVE QUI CORRESPOND A L'ALGORITHME ET D'UNE PARTIE EXECUTIF. CET EXECUTIF NE PEUT ETRE CONSTRUIT SANS UN MODELE PRECIS DE L'ARCHITECTURE, DE L'ALGORITHME ET DE LEUR MISE EN ADEQUATION (IMPLANTATION OPTIMISEE). NOUS PROPOSONS UN NOUVEAU MODELE D'ARCHITECTURE SUFFISAMMENT GENERIQUE POUR MODELISER LE PLUS GRAND NOMBRE POSSIBLE D'ARCHITECTURES, ET BIEN ADAPTE A L'OPTIMISATION ET LA GENERATION AUTOMATIQUE D'EXECUTIFS. UNE MACHINE EST MODELISEE PAR UN GRAPHE ORIENTE OU LES SOMMETS CORRESPONDENT A SES SEQUENCEURS DE CALCULS ET DE COMMUNICATIONS, SES BUS, SES MEMOIRES. L'ALGORITHME EST MODELISE PAR UN HYPERGRAPHE ORIENTE OU LES SOMMETS SONT DES OPERATIONS DE CALCUL ET LES ARCS LES DEPENDANCES DE DONNEES ENTRE CES OPERATIONS. PAR TRANSFORMATION DE CES DEUX GRAPHES NOUS CONSTRUISONS L'ENSEMBLE DES GRAPHES D'IMPLANTATION. CHACUN D'EUX DECRIT LA DISTRIBUTION ET L'ORDONNANCEMENT DES CALCULS ET DES COMMUNICATIONS. NOUS CHOISISSONS PARMI CES IMPLANTATIONS, A L'AIDE D'UNE HEURISTIQUE D'OPTIMISATION, CELLE QUI POSSEDE LA PLUS COURTE DUREE D'EXECUTION ET MINIMISE LES MEMOIRES. ENSUITE, NOUS FORMALISONS LES TRANSFORMATIONS DU GRAPHE D'IMPLANTATION OPTIMISE EN UN EXECUTIF DISTRIBUE OPTIMISE, REPOSANT SUR UN MACRO-CODE INTERMEDIAIRE POUR SUPPORTER LE PLUS D'ARCHITECTURES POSSIBLES. CET EXECUTIF EST TAILLE SUR MESURE POUR L'APPLICATION AFIN DE MINIMISER SON SURCOUT ET GARANTIR L'ORDONNANCEMENT PRECIS DES CALCULS ET DES COMMUNICATIONS. ENFIN, NOUS PRESENTONS LE DEVELOPPEMENT DU LOGICIEL SYNDEX SUPPORTANT LA METHODOLOGIE PRESENTEE, AINSI QUE SON UTILISATION DANS DEUX APPLICATIONS CONCRETES.

ANALYSE ET SYNTHESE D'ARCHITECTURES EN TRAITEMENT DU SIGNAL ET D'IMAGES

ANALYSE ET SYNTHESE D'ARCHITECTURES EN TRAITEMENT DU SIGNAL ET D'IMAGES PDF Author: Olivier Sentieys
Publisher:
ISBN:
Category :
Languages : fr
Pages : 224

Get Book Here

Book Description
LA COMPLEXITE TOUJOURS CROISSANTE DES ALGORITHMES DE TRAITEMENT DU SIGNAL ET D'IMAGES OBLIGE LE CONCEPTEUR DE SYSTEMES NUMERIQUES A CONSIDERER UNE NOUVELLE METHODE DE TRAVAIL, SURTOUT DEPUIS L'UTILISATION DU PARALLELISME POUR REPONDRE AUX CONTRAINTES DE TEMPS REEL. LA MATERIALISATION AUTOMATIQUE D'UN COMPOSANT OU D'UN SYSTEME EST SUPPORTEE PAR DEUX FAMILLES D'OUTILS DE CAO EN ARCHITECTURE: L'AIDE A LA CONCEPTION ET LA SYNTHESE. NOUS ETUDIONS ICI DEUX VOIES COMPLEMENTAIRES QUI ADOPTENT UNE APPROCHE METHODOLOGIQUE DE LA CONCEPTION DES ARCHITECTURES PARALLELES ET QUI REPONDENT AUX PROBLEMES CONTRADICTOIRES DE TEMPS DE CALCUL IMPOSE ET DE MINIMISATION DE COUT. NOUS DEFINISSONS UNE METHODE D'ANALYSE DES SYSTEMES MULTIPROCESSEURS (MIMD A MEMOIRE DISTRIBUEE) PERMETTANT DE PREVOIR L'EFFICACITE ET LE TEMPS DE CALCUL DE L'IMPLEMENTATION D'UN ALGORITHME PARALLELISE PAR PARTAGE DE DONNEES. CETTE METHODOLOGIE EST BASEE SUR UNE MODELISATION FINE DE L'ARCHITECTURE (PROCESSEUR, RESEAU) ET DU COMPORTEMENT DE L'ALGORITHME. CES MODELES TIENNENT COMPTE DES PERFORMANCES DES UNITES FONCTIONNELLES DU PROCESSEUR ELEMENTAIRE ET PERMETTENT D'OBTENIR DES ERREURS DE PREVISIONS TRES FAIBLES. NOUS ETUDIONS EGALEMENT LE CAS DE LA SYNTHESE D'ARCHITECTURES DEDIEES AU TRAITEMENT DU SIGNAL SOUS CONTRAINTES DE TEMPS REEL. LES TRAITEMENTS A REALISER SONT DECRITS A L'AIDE D'UN LANGAGE DE HAUT NIVEAU ET SONT IMPLEMENTES A PARTIR D'UNE BIBLIOTHEQUE FORMELLE D'OPERATEURS. LA SYNTHESE ABOUTIT A LA GENERATION D'UNE ARCHITECTURE A CONTROLE PIPELINE QUI SUIT UN MODELE DE CUR DE PROCESSEUR DE TRAITEMENT DU SIGNAL. CETTE ARCHITECTURE EST DECRITE POUR S'INTERFACER AVEC DES OUTILS DE SYNTHESE LOGIQUE EN VUE DE SON INTEGRATION DANS UN ASIC. ENFIN NOUS ETUDIONS LA CONCEPTION D'ARCHITECTURES HETEROGENES DEDIEES EN ASSOCIANT LA FLEXIBILITE DES SYSTEMES MULTIPROCESSEURS ET LA RAPIDITE DE CALCUL D'UN ASIC. LA DEFINITION DES DEUX METHODES DE CONCEPTION PRECEDENTES PERMET D'ABOUTIR A UNE MODELISATION DE CE TYPE DE MACHINE ET A UNE ETUDE PREVISIONNELLE DE SON COMPORTEMENT VIS-A-VIS D'UNE APPLICATION, AFIN D'OPTIMISER L'ADEQUATION ENTRE L'ALGORITHME ET L'ARCHITECTURE SOUS CONTRAINTES DE TEMPS REEL ET DE COUT MINIMUM