Procede de reduction automatique d'une description d'architecture. Application a l'integration d'automates de traitement d'image

Une nouvelle approche pour l'optimisation d'architecture de machines existantes et pour la synthese automatique de parties operatives est presentee dans cette these. L'originalite de cette approche se situe d'une part dans le concept meme de la synthese automatique mais aussi dans la methode employee pour l'implantation du systeme. En effet: a) pour ce qui est du processus de synthese architecturale, la conception automatique d'automates specifiques de traitement d'image est fondee sur des resultats d'emulation par une machine plus generale en traitement image (i. E. , realisant une classe beaucoup plus large d'algorithmes de traitement d'image); b) pour ce qui est de l'implantation du systeme, prenant en compte les contraintes de l'application (performance, cout, etc. . . ) la methode utilisee pour l'exploration de l'espace de conception est basee sur le recuit simule. Plus precisement, puisque les differentes taches comme l'ordonnancement, l'allocation d'operateur, et la selection de module sont fortement dependantes, une solution globale aux problemes de synthese architecturale est necessaire. Par consequent, un premier algorithme d'optimisation est propose, cet algorithme realise simultanement ces trois taches. Enfin, puisque qu'une analyse montante est aussi necessaire a la prise de decisions de haut niveau de la hierarchie, un second algorithme d'optimisation est proposee, apres l'application du premier algorithme. Ce second algorithme realise simultanement, l'assignation d'operateur, l'assignation et la fusion de registres, tout en tenant compte des couts d'interconnexions et des effets de proximite et de forme des modules (plan de masse) lors de ces decisions de haut niveau. Ce second algorithme est encore base sur le recuit simule et ameliore par l'utilisation de techniques issues de la theorie de la decision. En consequence pratique, une optimisation systematique d'architecture est donc realisee en deux etapes, qui conduit a la conception de l'architecture concrete d'un automate fils a partir de 2 fichiers: a) la description materielle de la machine emulateur; b) le graphe de controle du flot de donnees de l'algorithme emule