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

par ABDELHAKIM SAFIR

Thèse de doctorat en Sciences appliquées

Sous la direction de BERTRANT ZAVIDOVIQUE.

Soutenue en 1990

à Paris 11 .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 109 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-010183
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.