Download or read book Algorithmes d amincissement d images sur machines parall les written by Stéphane Ubeda and published by . This book was released on 1993 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Parallel Image Analysis written by L. S. Davis and published by World Scientific. This book was released on 1996 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume deals with the following topics: 2-D, 3-D automata and grammars, parallel architecture for image processing, parallel digital geometry algorithms, data allocation strategies for parallel image processing algorithms, complexity analysis of parallel image operators. The contributions are written by leading experts in the fields of models, algorithms and architectures for parallel image processing.

Download or read book Algorithmes parall les pour la synth se d image sur machines m moire distribu e written by Jian-Jin Li and published by . This book was released on 1992 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l'étude et à la conception d'algorithmes graphiques parallèles sur les machines MIMD à mémoire distribuée. Après une étude générale sur les architectures parallèles et la parallélisation des algorithmes graphiques, nous détaillons nos travaux qui ont porté sur plusieurs thèmes différents : l'implémentation d'un algorithme de reconstruction tridimensionnelle sur divers machines, à l'aide d'un module de communication PPCM que nous avons développé pour pallier à l'absence de tout langage et environnement standard sur les machines parallèles. Ensuite, deux algorithmes de visualisation des données volumiques ont été parallélisés. Le z-buffer est parallélisé de deux façons complémentaires sur un supernode. Dans la première approche, la scène est distribuée aux processeurs configurés en arbre. L'image est produite de manière pipelinée. Dans la deuxième approche, l'image aussi bien que la scène sont distribuées aux processeurs connectés en anneau. Une redistribution dynamique des objets est accomplie avant la projection des objets. L'implémentation parallèle d'un algorithme de visualisation directe est effectuée sur un hypercube IPSC860 avec un algorithme d'équilibrage dynamique de taches. Un nouveau modèle d'éclairage pour les données volumiques est également développé. Une discussion sur l'équilibrage des taches, la diminution du temps de communication est menée à la fin de cette thèse. Deux algorithmes de multi-distribution sur le réseau cycles connectés en cube sont développés au cours de cette étude. Les formules du temps d'exécution de ces deux algorithmes sont aussi fournies

Download or read book VERS UN ENVIRONNEMENT D IMPLANTATION AUTOMATIQUE D APPLICATIONS DU TRAITEMENT D IMAGES SUR DES MACHINES PARALLELES written by SYLVAIN.. CARTIER and published by . This book was released on 1996 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'IMAGE EST UNE SOURCE D'INFORMATION TRES RICHE QUI DEMANDE, POUR SON TRAITEMENT, DE PUISSANTS MOYENS INFORMATIQUES TANT SUR LE PLAN MATERIEL QUE LOGICIEL. LES ARCHITECTURES PARALLELES SONT DES OUTILS CAPABLES D'APPORTER LA PUISSANCE DE CALCUL ET LA CAPACITE MEMOIRE NECESSAIRE A CES TRAITEMENTS. CEPENDANT, LA DIVERSITE DES ARCHITECTURES PARALLELES IMPLIQUE UNE IMPLANTATION ET UNE OPTIMISATION SPECIFIQUE A CHACUNE D'ELLES AFIN D'EXPLOITER LEURS CARACTERISTIQUES ET LEURS PERFORMANCES. NOUS ILLUSTRONS CES PROBLEMES SUR L'EXEMPLE DE L'IMPLANTATION D'UN ALGORITHME DE SEGMENTATION D'IMAGES PAR CROISSANCE DE REGIONS SUR DIFFERENTES MACHINES PARALLELES. POUR PERMETTRE AUX APPLICATIONS DE SUIVRE L'EVOLUTION DES ARCHITECTURES, NOUS PROPOSONS UNE METHODOLOGIE D'IMPLANTATION DES ALGORITHMES DE TRAITEMENT D'IMAGES QUI DOIT PERMETTRE L'ADAPTATION AUTOMATIQUE DE L'IMPLANTATION SUR UNE ARCHITECTURE DONNEE: A HAUT NIVEAU, LES ALGORITHMES SONT EXPRIMES SOUS LA FORME D'UN GRAPHE FLOT DE DONNEES DONT LES NUDS SONT DES FONCTIONS DU TRAITEMENT D'IMAGES ; LE GRAPHE FLOT DE DONNEES EST ETENDU EN UN GRAPHE OU DANS LEQUEL IL DEVIENT POSSIBLE D'EXPRIMER DIFFERENTES IMPLANTATIONS D'UN MEME ALGORITHME ; LES NUDS DU GRAPHE OU, APPELES OPERATEURS, SONT LES FONCTIONS ELEMENTAIRES (NON DECOMPOSABLES) DU TRAITEMENT D'IMAGES. CES FONCTIONS SONT IMPLANTEES SUR DES ARCHITECTURES VIRTUELLES. LES ARCHITECTURES VIRTUELLES SONT DEFINIES A LA FOIS PAR RAPPORT AUX ARCHITECTURES REELLES EXISTANTES ET POUR PRENDRE EN COMPTE LES BESOINS ALGORITHMIQUES DES APPLICATIONS ; LES ARCHITECTURES VIRTUELLES SONT MISES EN CORRESPONDANCE AVEC LA MACHINE CIBLE AU MOYEN D'UN COMPILATEUR. POUR OPTIMISER L'IMPLANTATION DES APPLICATIONS, NOUS DEFINISSONS UNE FONCTION DE COUT POUR CHAQUE OPERATEUR DE TRAITEMENT D'IMAGES. CETTE FONCTION DE COUT EST CONSTRUITE SUR LES ELEMENTS DE CARACTERISATION DES ARCHITECTURES PAR LA MODELISATION DES OPERATIONS QUI PEUVENT ETRE EXECUTEES. LA FONCTION DE COUT RETOURNE UNE EVALUATION DU TEMPS D'EXECUTION D'UN OPERATEUR SUR UNE ARCHITECTURE DONNEE. ELLE PERMETTRA DE RETENIR UN CHEMIN DANS LE GRAPHE OU QUI CORRESPOND A L'IMPLANTATION LA MIEUX ADAPTEE A LA MACHINE CIBLE. POUR CONCLURE, NOUS APPLIQUONS CETTE METHODOLOGIE SUR L'ALGORITHME DE SEGMENTATION PAR CROISSANCE DE REGIONS

Download or read book Programmation Dynamique Et Traitement D images Sur Machines Parall les M moire Distribu e written by Serge Miguet and published by . This book was released on 1990 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions la mise en œuvre d'algorithmes parallèles sur des ordinateurs a mémoire distribuée. A travers plusieurs exemples issus de la programmation dynamique, de l'algèbre linéaire et du traitement d'images, nous exposons les problèmes lies a la programmation de ces machines: topologie d'interconnexion, stratégie d'allocation des données, équilibrage des calculs et minimisation du volume de communication inter-processeurs. Les exemples étudiés sont pour la plupart des algorithmes séquentiels couteux en temps de calcul et en place mémoire, et pour lesquels il est très intéressant d'avoir une parallélisation efficace. Nous avons choisi des problèmes dont l'implémentation sur des machines a mémoire distribuée n'est pas aisée, essentiellement a cause de la grande interdépendance entre les différentes taches composant les algorithmes

Download or read book ALGORITHMES PARALLELES POUR LA SYNTHESE D IMAGE SUR MACHINES A MEMOIRE DISTRIBUEE written by JIAN-JIN.. LI and published by . This book was released on 1992 with total page 132 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE EST CONSACREE A L'ETUDE ET A LA CONCEPTION D'ALGORITHMES GRAPHIQUES PARALLELES SUR LES MACHINES MIMD A MEMOIRE DISTRIBUEE. APRES UNE ETUDE GENERALE SUR LES ARCHITECTURES PARALLELES ET LA PARALLELISATION DES ALGORITHMES GRAPHIQUES, NOUS DETAILLONS NOS TRAVAUX QUI ONT PORTE SUR PLUSIEURS THEMES DIFFERENTS: L'IMPLEMENTATION D'UN ALGORITHME DE RECONSTRUCTION TRIDIMENSIONNELLE SUR DIVERS MACHINES, A L'AIDE D'UN MODULE DE COMMUNICATION PPCM QUE NOUS AVONS DEVELOPPE POUR PALLIER A L'ABSENCE DE TOUT LANGAGE ET ENVIRONNEMENT STANDARD SUR LES MACHINES PARALLELES. ENSUITE, DEUX ALGORITHMES DE VISUALISATION DES DONNEES VOLUMIQUES ONT ETE PARALLELISES. LE Z-BUFFER EST PARALLELISE DE DEUX FACONS COMPLEMENTAIRES SUR UN SUPERNODE. DANS LA PREMIERE APPROCHE, LA SCENE EST DISTRIBUEE AUX PROCESSEURS CONFIGURES EN ARBRE. L'IMAGE EST PRODUITE DE MANIERE PIPELINEE. DANS LA DEUXIEME APPROCHE, L'IMAGE AUSSI BIEN QUE LA SCENE SONT DISTRIBUEES AUX PROCESSEURS CONNECTES EN ANNEAU. UNE REDISTRIBUTION DYNAMIQUE DES OBJETS EST ACCOMPLIE AVANT LA PROJECTION DES OBJETS. L'IMPLEMENTATION PARALLELE D'UN ALGORITHME DE VISUALISATION DIRECTE EST EFFECTUEE SUR UN HYPERCUBE IPSC860 AVEC UN ALGORITHME D'EQUILIBRAGE DYNAMIQUE DE TACHES. UN NOUVEAU MODELE D'ECLAIRAGE POUR LES DONNEES VOLUMIQUES EST EGALEMENT DEVELOPPE. UNE DISCUSSION SUR L'EQUILIBRAGE DES TACHES, LA DIMINUTION DU TEMPS DE COMMUNICATION EST MENEE A LA FIN DE CETTE THESE. DEUX ALGORITHMES DE MULTI-DISTRIBUTION SUR LE RESEAU CYCLES CONNECTES EN CUBE SONT DEVELOPPES AU COURS DE CETTE ETUDE. LES FORMULES DU TEMPS D'EXECUTION DE CES DEUX ALGORITHMES SONT AUSSI FOURNIES

Download or read book IMPLANTATION D ALGORITHMES DE SEGMENTATION D IMAGES SUR LA MACHINE PARALLELE TRANSVISION written by RAPHAEL.. CANALS and published by . This book was released on 1993 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES TRAVAUX PRESENTES DANS CE MEMOIRE SE SITUENT A LA CROISEE DES ASPECTS DE TRAITEMENT D'IMAGES ET D'ARCHITECTURES, C'EST-A-DIRE L'ADEQUATION ENTRE ALGORITHMES ET ARCHITECTURES. LE PROBLEME QUE NOUS CHERCHONS A RESOUDRE EST DE DEFINIR LE SCHEMA DE PARALLELISATION PERMETTANT D'OBTENIR LA MEILLEURE REPARTITION DES CHARGES DE TRAVAIL SUR LES PROCESSEURS ET DES TEMPS DE TRAITEMENT MINIMAUX. DANS UN PREMIER TEMPS, NOUS PRESENTONS DEUX CLASSES DE METHODES DE SEGMENTATION NON SUPERVISEES D'IMAGES EN REGIONS: LES METHODES DE DIVISION-FUSION ET LES METHODES DE RELAXATION ASSOCIEES A UNE MODELISATION MARKOVIENNE, CES DEUX CLASSES ETANT TOUT A FAIT REPRESENTATIVES EN TRAITEMENT D'IMAGES. DANS LE CADRE DU PROJET EUROPEEN PROMETHEUS, DEUX METHODES DE SEGMENTATION DU MOUVEMENT APPARENT CORRESPONDANT A CES DEUX CLASSES SONT DECRITES. CES DEUX METHODES SERVENT, DANS CETTE ETUDE, D'EXEMPLES APPLICATIFS POUR LA VALIDATION DES TRAVAUX. UN PANORAMA STRUCTURE SUR LE PARALLELISME EN TRAITEMENT D'IMAGES EST ENSUITE DONNE, AUSSI BIEN EN CE QUI CONCERNE LES TYPES DE MACHINES RENCONTRES QUE SUR LE VOLET ALGORITHMIQUE. IL S'EN SUIT UNE DESCRIPTION DE LA MACHINE D'EVALUATION TRANSVISION. DANS UN TROISIEME TEMPS, LA PARALLELISATION DES PHASES DE DIVISION ET DE FUSION EST ETUDIEE. ELLE DEBOUCHE SUR LA PROPOSITION A LA FOIS DE DEUX NOUVELLES APPROCHES DE FUSION ET D'UN SCHEMA DE PARALLELISATION DE TYPE FERME DE PROCESSEURS POUR UNE REPARTITION OPTIMALE DES CHARGES DE TRAVAIL. DANS LE DERNIER VOLET, LE PROBLEME DE LA PARALLELISATION DE LA METHODE DE RELAXATION DETERMINISTE EST ABORDE. UNE ETUDE BIBLIOGRAPHIQUE ET LE MODELE D'EXECUTION DE LA MACHINE D'ACCUEIL PERMETTENT D'ENTREVOIR CE PROBLEME PAR LE BIAIS D'UN SCHEMA DE PARALLELISATION DE TYPE MSPMD. LES RESULTATS OBTENUS SONT LA PREUVE D'UNE MAUVAISE REPARTITION DES CHARGES DE TRAVAIL SUR LES PROCESSEURS. UN SCHEMA DE PARALLELISATION DE TYPE FERME DE PROCESSEURS EST, DE CE FAIT, PROPOSE, MAIS LES TEMPS DE TRAITEMENT DE L'ALGORITHME MONTRENT QUE LE PROCESSEUR MAITRE CONSTITUE UN GOULOT D'ETRANGLEMENT DANS LE FONCTIONNEMENT DE CE SCHEMA. UN RETOUR AU PREMIER SCHEMA DE PARALLELISATION EST NECESSAIRE POUR POUVOIR ATTEINDRE LES OBJECTIFS TEMPS REEL APPLICATION

Download or read book SEGMENTATION PARALLELE D IMAGES VOLUMIQUES written by Laurent Perroton and published by . This book was released on 1994 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE, NOUS NOUS SOMMES INTERESSE A PLUSIEURS PROBLEMES LIES A L'IMAGERIE DISCRETE 3D D'UNE PART, ET A LA PARALLELISATION D'ALGORITHMES DE SEGMENTATION D'IMAGES D'AUTRES PART. DANS UNE PREMIERE PARTIE, DIVERS PROBLEMES D'IMAGERIE DISCRETE 3D SONT PRESENTES. L'APPROCHE DES COMPLEXES CELLULAIRES DONT L'OBJECTIF EST D'OFFRIR UNE MODELISATION COHERENTE EN IMAGERIE VOLUMIQUE DISCRETE EST INTRODUITE. UNE NOTION DE SURFACE DISCRETE COMPOSEE D'ELEMENTS BIDIMENSIONNELS DE L'ESPACE 3D EST RAPPELE. PLUSIEURS RESULTATS THEORIQUES SUR CE SUJET SONT RASSEMBLES DANS UN RAPPORT DE RECHERCHE FOURNI EN ANNEXE. LES PRINCIPAUX RESULTATS PERSONNELS SONT REPRIS DANS LA THESE: UNE EXTENSION AUX OBJETS 26-CONNEXES DE LA DEFINITION DES SURFACES DISCRETES QUI VERIFIE LA PROPRIETE FONDAMENTALE QU'IL EXISTE UNE SURFACE CONNECTEE ENTRE CHAQUE PAIR DE COMPOSANTE OBJET, COMPOSANTE DU FOND. ENFIN, ON PROPOSE EGALEMENT UN ALGORITHME D'EXTRACTION DE SURFACES SUR PRAM. DANS UNE DEUXIEME PARTIE, UNE BIBLIOGRAPHIE SUR LE SUJET DE LA SEGMENTATION D'IMAGE EST PRESENTEE. DES ALGORITHMES DE SEGMENTATION D'IMAGE PAR FUSION DE REGIONS SONT INTRODUITS, ET ON COMPARE DES ALGORITHMES A CARACTERES INTRINSEQUEMENT SEQUENTIELS ET PARALLELES EXISTANT. DANS CE CADRE LA, UNE ETUDE DE LA PARALLELISATION DE L'ETIQUETAGE EN COMPOSANTES CONNEXES DES IMAGES BINAIRES 3D EST PRESENTEE. UNE BIBLIOGRAPHIE DU SUJET DECRIS LES PRINCIPAUX ALGORITHMES SEQUENTIELS ET LES DIVERSES APPROCHES PARALLELES EXISTANTES. NOUS INTRODUISONS NOTRE CONTRIBUTION PERSONNELLE QUI EST UN ALGORITHME PARALLELE SUR HYPERCULE IPSC860. LA DERNIERE PARTIE DE LA THESE PRESENTE DIVERS OUTILS QUI ONT ETE DEVELOPPES POUR LA PARALLELISATION DU TRAITEMENT D'IMAGES VOLUMIQUES: LA LIBRAIRIE PPCM QUI DEFINIE UN STANDARD DE COMMUNICATION POUR DES MACHINES PARALLELES MIMD A MEMOIRE DISTRIBUEE ET UNE STRUCTURE DE DONNEE QUI INCLUE DES FONCTIONS D'EQUILIBRAGE DE CHARGES

Download or read book Algorithmes parall les pour le traitement d images written by Houcine Senoussi and published by . This book was released on 1994 with total page 123 pages. Available in PDF, EPUB and Kindle. Book excerpt: Si le tableau à deux dimensions est la structure de données la plus naturelle pour représenter une image, il n'est ni la seule ni la plus adaptée à toutes les situations. Une autre structure de données très utile est l'arbre quaternaire (quadtree). Ce travail présente des algorithmes pour le traitement d'images utilisant cette dernière structure de données. L'opération principale à laquelle nous nous intéressons est l'appariement de motifs (template matching). C'est une opération d'une grande importance en traitement d'images. Ses utilisations multiples ont fait que plusieurs travaux lui ont été consacrés. Tous ces travaux utilisent la matrice comme structure de données. Dans la première partie de notre travail, nous exprimons cette opération lorsque la structure de données utilisée est le quadtree, et nous déduisons de cette expression l'algorithme séquentiel correspondant. Ensuite, nous développons des algorithmes parallèles sur les trois architectures: le mesh, l'hyper cube et la pyramide. Dans un nombre important de cas, ces algorithmes sont plus rapides que ceux utilisant des matrices. Dans ce travail, nous présentons aussi des algorithmes sur hyper cube pour la construction du quadtree et pour le calcul de certaines propriétés géométriques des images décrites par cette structure de données (périmètres, nombre d'Euler). Nous montrons que ces algorithmes ont des complexités comparables à, ou meilleures que celles des algorithmes existants dans la littérature.

Download or read book Etude de la parall lisation de l algorithme du lancer de rayon en synth se d images written by Wilfrid Lefer and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le domaine de la synthèse d'images, le lancer de rayon est un algorithme permettant de prendre en compte divers effets lumineux. Cependant il présente l'inconvénient d'être extrêmement coûteux en temps de calcul. Le recours au parallélisme doit permettre de diminuer de façon significative le temps de calcul des images. Ce document présente une étude du problème de la parallélisation de l'algorithme du lancer de rayon. Après quelques rappels sur les domaines étudiés, synthèse d'images et parallélisme, suivis d'un état de l'art, une solution originale pour le problème de l'équilibrage de la charge de calcul des différents processeurs est proposée. Celle-ci, appelée méthode de rééquilibrage dynamique de la charge, repose sur la combinaison de deux types de parallélisme : parallélisme des données et parallélisme des tâches. La gestion de la répartition du travail entre les différents processeurs s'effectue de façon complètement dynamique, en cours de traitement. Bien que conçu pour toute une famille de machines parallèles, les réseaux de processeurs à mémoire distribuée, L'algorithme a été implanté sur un réseau de transputers. Des mesures de performances sont présentées et une comparaison est effectuée avec les solutions les plus performantes du moment.

Download or read book Optimisation multi niveau d une application de traitement d images sur machines parall les written by Tarik Saidani and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse vise à définir une méthodologie de mise en œuvre d'applications performantes sur les processeurs embarqués du futur. Ces architectures nécessitent notamment d'exploiter au mieux les différents niveaux de parallélisme (grain fin, gros grain) et de gérer les communications et les accès à la mémoire. Pour étudier cette méthodologie, nous avons utilisé un processeur cible représentatif de ces architectures émergentes, le processeur CELL. Le détecteurde points d'intérêt de Harris est un exemple de traitement régulier nécessitant des unités de calcul intensif. En étudiant plusieurs schémas de mise en oeuvre sur le processeur CELL, nous avons ainsi pu mettre en évidence des méthodes d'optimisation des calculs en adaptant les programmes aux unités spécifiques de traitement SIMD du processeur CELL. L'utilisation efficace de la mémoire nécessite par ailleurs, à la fois une bonne exploitation des transferts et un arrangement optimal des données en mémoire. Nous avons développé un outil d'abstraction permettant de simplifier et d'automatiser les transferts et la synchronisation, CELL MPI. Cette expertise nous a permis de développer une méthodologie permettant de simplifier la mise en oeuvre parallèle optimisée de ces algorithmes. Nous avons ainsi conçu un outil de programmation parallèle à base de squelettes algorithmiques : SKELL BE. Ce modèle de programmation propose une solution originale de génération d'applications à base de métaprogrammation. Il permet, de manière automatisée, d'obtenir de très bonnes performances et de permettre une utilisation efficace de l'architecture, comme le montre la comparaison pour un ensemble de programmes test avec plusieurs autres outils dédiés à ce processeur.

Download or read book ANALYSE DES SYSTEMES MULTIPROCESSEURS written by HELENE.. DUBOIS MODRET and published by . This book was released on 1991 with total page 143 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITENT UNE PUISSANCE DE CALCUL JUSTIFIANT L'UTILISATION DE MACHINES PARALLELES. LE PRESENT TRAVAIL A CONSISTE A ETUDIER LA PARALLELISATION DES ALGORITHMES DE TRAITEMENT D'IMAGES (PARALLELISATION SUR LES DONNEES) QUI, ASSOCIEE A UNE CLASSE D'ARCHITECTURE (DE TYPE MIMD), NOUS A PERMIS DE DEFINIR UNE APPROCHE METHODOLOGIQUE DE MISE EN UVRE SOUS CONTRAINTES. L'APPROCHE METHODOLOGIQUE DOIT REPONDRE AUX PROBLEMES CONTRADICTOIRES DE TEMPS DE CALCUL IMPOSE ET DE MINIMISATION DU COUT D'IMPLANTATION. NOUS AVONS DEFINI DES MESURES SUFFISAMMENT GENERALES POUR ETRE JUSTES DANS LA MAJORITE DES PROBLEMES POSES (ADEQUATION ALGORITHME-ARCHITECTURE). CES MESURES REPOSENT SUR DES MODELES, TANT AU NIVEAU DES ALGORITHMES, QU'AU NIVEAU DES RESEAUX ET PROCESSEURS UTILISES. NOUS AVONS AINSI PROPOSE UNE CLASSIFICATION DES ALGORITHMES QUI REPOSE SUR LEUR COMPORTEMENT STRUCTUREL A SE PRETER A LEUR MISE EN UVRE PARALLELE. LES MESURES ETABLIES PERMETTENT DE PREVOIR LE TEMPS D'EXECUTION D'UN ALGORITHME IMPLANTE SUR UNE ARCHITECTURE MULTIPROCESSEURS, ET AINSI DE RECHERCHER UNE MEILLEURE ADEQUATION DE LA DECOUPE DES DONNEES AVEC LA NATURE DU RESEAU. CES PREVISIONS SONT VALIDEES PAR UNE IMPLANTATION DE DIFFERENTS ALGORITHMES DE TRAITEMENT D'IMAGES SUR UNE ARCHITECTURE A BASE DE TRANSPUTERS ET ABOUTISSENT A LA PROPOSITION D'UN OUTIL, ESPION, PERMETTANT D'AUTOMATISER LA DEMARCHE SUIVIE

Download or read book ANALYSE DES SYSTEMES MULTIPROCESSEURS written by HELENE.. DUBOIS MODRET and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: LES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITENT UNE PUISSANCE DE CALCUL JUSTIFIANT L'UTILISATION DE MACHINES PARALLELES. LE PRESENT TRAVAIL A CONSISTE A ETUDIER LA PARALLELISATION DES ALGORITHMES DE TRAITEMENT D'IMAGES (PARALLELISATION SUR LES DONNEES) QUI, ASSOCIEE A UNE CLASSE D'ARCHITECTURE (DE TYPE MIMD), NOUS A PERMIS DE DEFINIR UNE APPROCHE METHODOLOGIQUE DE MISE EN UVRE SOUS CONTRAINTES. L'APPROCHE METHODOLOGIQUE DOIT REPONDRE AUX PROBLEMES CONTRADICTOIRES DE TEMPS DE CALCUL IMPOSE ET DE MINIMISATION DU COUT D'IMPLANTATION. NOUS AVONS DEFINI DES MESURES SUFFISAMMENT GENERALES POUR ETRE JUSTES DANS LA MAJORITE DES PROBLEMES POSES (ADEQUATION ALGORITHME-ARCHITECTURE). CES MESURES REPOSENT SUR DES MODELES, TANT AU NIVEAU DES ALGORITHMES, QU'AU NIVEAU DES RESEAUX ET PROCESSEURS UTILISES. NOUS AVONS AINSI PROPOSE UNE CLASSIFICATION DES ALGORITHMES QUI REPOSE SUR LEUR COMPORTEMENT STRUCTUREL A SE PRETER A LEUR MISE EN UVRE PARALLELE. LES MESURES ETABLIES PERMETTENT DE PREVOIR LE TEMPS D'EXECUTION D'UN ALGORITHME IMPLANTE SUR UNE ARCHITECTURE MULTIPROCESSEURS, ET AINSI DE RECHERCHER UNE MEILLEURE ADEQUATION DE LA DECOUPE DES DONNEES AVEC LA NATURE DU RESEAU. CES PREVISIONS SONT VALIDEES PAR UNE IMPLANTATION DE DIFFERENTS ALGORITHMES DE TRAITEMENT D'IMAGES SUR UNE ARCHITECTURE A BASE DE TRANSPUTERS ET ABOUTISSENT A LA PROPOSITION D'UN OUTIL, ESPION, PERMETTANT D'AUTOMATISER LA DEMARCHE SUIVIE

Download or read book Algorithmes paralleles pour le traitement d images written by Houcine Senoussi and published by . This book was released on 1994 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Implantation d algorithmes sur machines parall les written by Jesus SANCHEZ and published by . This book was released on 1993 with total page 87 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book RESTAURATION D IMAGES PAR LA METHODE DU RECUIT SIMULE IMPLANTATION SUR UNE MACHINE PARALLELE A BASE DE TRANSPUTERS written by Jean-Luc Lamotte and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL EST UNE ETUDE DE LA PARALLELISATION D'ALGORITHMES DE RESTAURATION D'IMAGES BASES SUR LE RECUIT SIMULE. APRES AVOIR RAPPELE LES PRINCIPES DU RECUIT SIMULE, NOUS PROPOSONS D'UTILISER QUATRE ALGORITHMES DE MINIMISATION D'ENERGIE: LA DYNAMIQUE DE METROPOLIS, L'ECHANTILLONNEUR DE GIBBS, L'I.C.M., ET UN ALGORITHME ORIGINAL DE DESCENTE ALEATOIRE DIRECTE. CES ALGORITHMES SONT ADAPTES AU CAS PARTICULIER DE LA RESTAURATION D'IMAGES PERTURBEES PAR UN BRUIT BLANC GAUSSIEN. LES FONCTIONS ENERGIE GENERALEMENT UTILISEES SONT REPERTORIEES ET UNE NOUVELLE FORMULATION EST PROPOSEE. LA PARALLELISATION D'ALGORITHMES BASES SUR LE RECUIT SIMULE SUR DES MACHINES A GRAIN FIN AYANT DEJA FAIT L'OBJET DE NOMBREUSES ETUDES, NOUS AVONS DONC CHOISI D'UTILISER UNE MACHINE A GROS GRAIN BASEE SUR DES TRANSPUTERS. NOUS PROPOSONS DE DECOUPER L'IMAGE EN UN ENSEMBLE DE SOUS-IMAGES EN FONCTION DU NOMBRE DE PROCESSEURS DE LA MACHINE. UN SYSTEME D'ECHANGE DE PIXELS ENTRE LES DIFFERENTES SOUS-IMAGES A ETE MIS AU POINT AFIN D'EVITER LES PROBLEMES CLASSIQUES DU AU DECOUPAGE. UNE ARCHITECTURE LOGICIELLE CAPABLE DE TRAITER LA PLUPART DES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITANT LA CONNAISSANCE D'UN VOISINAGE A 8 PIXELS EST AINSI DISPONIBLE. CETTE TECHNIQUE DE RESTAURATION PAR RECUIT SIMULE PRESENTE CEPENDANT UNE DIFFICULTE: POUR OBTENIR DE BONS RESULTATS, IL EST NECESSAIRE DE PROCEDER A UNE ESTIMATION CORRECTE DES DIFFERENTS PARAMETRES DE LA FONCTION ENERGIE. DIFFERENTES METHODES D'ESTIMATION SONT DONC PROPOSEES

Download or read book Algorithmes parall les de simulation physique pour la synth se d images written by Florence Zara and published by . This book was released on 2003 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse combine le calcul haute performance à la réalité virtuelle par son apport de méthodes de calcul parallèle pour l'animation d'objets 3D en synthèse d'image. Son application vise plus particulièrement le domaine de la simulation de textiles par modèles physiques. Les lois fondamentales de la dynamique ont en effet été employées pour modéliser le mouvement de plusieurs objets dans un souci de réalisme. Les modèles employés étant numériquement complexes,le calcul d'une image en séquentiel varie de la seconde à plusieurs minutes suivant la complexité du modèle. L'objectif a été de diminuer ce temps par la parallélisation des algorithmes et l'exécution sur grappes de machines multiprocesseurs afin d'obtenir des animations en temps réel. Différentes méthodes d'intégration des équations du mouvement ont été implantées en parallèle. Dans le cas de l'emploi de méthodes implicites, les opérations coûteuses en calcul proviennent de la résolution de systèmes linéaires par la méthode du Gradient Conjugué impliquant des opérations d'algèbre linéaire de type multiplications de matrices creuses et de vecteurs. Ce projet de thèse a contribué à l'obtention de nouvelles structures algorithmiques parallèles efficaces avec l'obtention d'algorithmesasynchrones. Il a également permis de valider l'approche de l'environnement de programmation parallèle Athapascan (projet INRIA-APACHE)avec la mise au point d'applications avec des contraintes temps réel mou ainsi que le contrôle dynamique de son ordonnanceur. Durant ce projet de thèse, un couplage entre la simulation parallèle de textiles et son affichage utilisant l'environnement de visualisation multi-écrans Net Juggler a également été réalisé en faisant communiquer efficacement ces deux programmes parallèles.