Reseaux de tri et reseaux d'interconnexion performances et implantations vlsi
Institution:
Paris, ENSTDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Cette these s'est developpee conjointement dans le domaine du traitement de l'image et de l'architecture des circuits integres dits a la demande (full custom). Nous nous sommes attache a resoudre deux problemes qui peuvent etre abordes par une technique commune: le tri. Il s'agit pour l'un, d'un sous-ensemble du traitement de l'image appele morphologie mathematique et pour l'autre, de la commutation de donnees a haut debit. Le travail a consiste, dans un premier temps, a passer en revue les principaux algorithmes de tri, puis, en fonction des contraintes liees a l'environnement et a l'integration dans un circuit, a en selectionner un et a definir, de la facon la plus fine, son implantation optimale dans le silicium. Dans un deuxieme temps, a presenter les problemes a resoudre dans le cadre de l'integration de certaines fonctionnalites de la morphologie mathematique, puis a proposer une architecture utilisant les resultats de la premiere partie, pour resoudre les problemes poses. Enfin, dans un dernier temps, a faire l'inventaire des difficultes liees au probleme de la commutation de donnees type image et a definir une architecture basee sur le tri. Les resultats de cette derniere recherche sont presentes, non pas comme une estimation dans des conditions precises, mais de facon parametree, afin qu'un utilisateur potentiel puisse mettre en uvre cette architecture, pour son probleme particulier