Abstract FR:

Cette these traite d'optimisation et de parallelisation de programmes. Pour l'optimisation, les microprocesseurs cibles sont de type superscalaire (comme le i860). Pour la parallelisation, la classe de machines visee correspond aux calculateurs a memoire distribuee. Les deux approches convergent pour les etudes algorithmiques menees autour de l'hypercube ipsc860 d'intel. Les techniques de pipeline sont au cur des deux approches. De nouveaux algorithmes paralleles sont introduits par l'imagerie medicale 3d: reconstruction, tampon de profondeur, distribution/collection sur hypercube