Abstract FR:

Le but de ce travail est de reduire le temps de traitement necessaire a la production d'un modele numerique de terrain (mnt) en utilisant un calculateur parallele. C'est une collaboration entre l'institut geographique national (ign) et le laboratoire d'electronique de technique et d'instrumentation (leti) du commissariat a l'energie atomique francais. L'ign a developpe un outil de production de mnt qui sont utilises en cartographie. L'element cle du systeme est un correlateur, programme qui determine automatiquement les paires de points homologues issus du couple stereoscopique traite. Ce traitement requiert une importante puissance de calcul qu'un calculateur parallele de type simd (single instruction, multiple data) comme sympati-2 developpe au leti peut fournir. Ce calculateur est integre et commercialise dans le systeme de vision openvision. Tout en conservant la philosophie du programme sequentielle, nous avons cherche a exploiter le parallelisme de donnees du programme. Notre analyse a mis en evidence un point bloquant important lie a la faiblesse du couplage entre le processeur scalaire d'openvision et le calculateur parallele. Nous proposons des solutions pour renforcer le couplage scalaire-parallele. Pour accelerer davantage le traitement nous avons evalue l'apport procure par symphonie, calculateur simd, successeur de sympati-2. D'autre part nous avons elabore une approche multi-correlateurs qui repose sur une parallelisation de type parallelisme de controle, pour lequel une structure parallele mimd (multiple instruction, multiple data) est adaptee. Enfin, nous dressons les grandes lignes d'une architecture de type multi-simd qui concilie nos deux approches paralleles. Cette architecture offre la capacite d'apprehender tous les niveaux de traitement d'images par le couplage fort entre le processeur scalaire et le processeur parallele simd. Elle est flexible par sa modularite, et le reseau de communication lui assure une fiabilite qui interesse les systemes sensibles