Abstract FR:

L'objet principal de ce travail est d'etudier les apports des differents types d'ordinateurs et les problemes que pose leur mise en Œuvre. Partant de l'architecture de type von neumann, nous rappelons certains des nombreux artifices introduits pour en ameliorer les performances. Puis, nous examinons les deux approches possibles du traitement parallele: partitionnement des donnees et parallelisation des algorithmes. Nous discutons les principales tentatives de classification des architectures avant de reconsiderer le probleme general d'une classification. Nous decrivons ensuite la structure des principales machines non conventionnelles. Dans une seconde partie, nous abordons le probleme du choix de la meilleure architecture dans le cas particulier du traitement d'images pour lequel nous definissons quatre classes d'algorithmes. Nous degageons la notion de machine hybride dont la mise en Œuvre pose un probleme d'optimisation globale. Nous introduisons alors une methode qui, par l'utilisation d'un graphe lineaire en n et en p, permet de repondre a la question comment executer aux mieux n algorithmes sur une machine heterogene de p processeurs?. Pour ce faire, nous considerons successivement les trois cas possibles d'execution d'une suite de taches (serie ordonnee, serie non ordonnee, parallele) avant de generaliser l'outil propose. Une troisieme et derniere partie decrit l'architecture d'une machine hybride developpee dans notre laboratoire et permettant un traitement d'images en temps reel grace a l'association de differents processeurs et le developpement d'interfaces de communications rapides