Reseau d'interconnexion pour une machine a passage de messages specialisee dans le traitement d'images

Interconnection network for a message passing architecture suited to image processing

• Auteur / Autrice : Éric Dujardin
• Direction : Alain Greiner
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1994
• Etablissement(s) : Paris 6

Résumé

Le sujet de cette these est l'etude d'un reseau d'interconnexion pour une machine a passage de messages. Le domaine d'application est le traitement d'image. Nous montrons que les algorithmes en image peuvent-etre implemente efficacement avec la methode diviser pour regner et que le traitement applique aux images genere en general une reduction d'information. Dans un premier temps, nous utilisons ces conclusions pour proposer une nouvelle topologie adaptee au traitement d'image: l'hyper-pyramide. C'est une pyramide tronquee de ces etages superieures. Dans chaque niveau sont definies des cellules, une cellule est un ensemble de processeurs, ou sont effectues les fusions des solutions intermediaires. Nous comparons cette nouvelle topologie avec d'autres topologies existantes en mesurant la complexite algorithmique et la complexite de realisation. Dans un deuxieme temps, nous developpons un simulateur de machines paralleles a passage de messages. Il accepte differents algorithmes de routage, differentes topologies et techniques de commutation. On peut aussi definir le traitement realise par les processeurs. On obtient, alors, un modele de communication de machines paralleles. Par ces simulations, nous comparons la topologie en hyper-pyramide, avec la maille, la pyramide et l'hypercube en utilisant differents algorithmes de routage et modeles de communication. Enfin, nous decrivons, une specification comportementale d'un circuit integre et nous le synthetisons avec des outils de synthese. Ce circuit est la realisation d'un processeur de communication avec une topologie en hyper-pyramide pour des processeurs de traitement comme le transputer