ESTIMATION DE COMPLEXITE ET TRANSFORMATIONS D' ALGORITHMES DE TRAITEMENT DU SIGNAL POUR LA CONCEPTION DE CIRCUITS VLSI / JEAN-PHILIPPE DIGUET ; SOUS LA DIRECTION DE E. MARTIN

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1996

Format : 200 P.

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Martin, E. (Directeur de thèse / thesis advisor)

Université de Rennes 1 (1969-2022) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : LE CADRE DE LA THESE EST CELUI DE LA SYNTHESE D'ARCHITECTURES, CE DERNIER REGROUPE L'ENSEMBLE DES TECHNIQUES MISES EN UVRE POUR CONCEVOIR DE MANIERE AUTOMATIQUE ET OPTIMISEE DES CIRCUITS REALISANT DES APPLICATIONS DECRITES SIMPLEMENT DE MANIERE COMPORTEMENTALE. DANS CE DOMAINE EST ABORDE SPECIFIQUEMENT LE PROBLEME DE L'ESTIMATION A PRIORI DU COUT D'UNE ARCHITECTURE, SOUS CONTRAINTE DE TEMPS D'ITERATION. DEUX METHODES NOUVELLES SONT PRESENTEES, CHACUNE REPONDANT A UN OBJECTIF DIFFERENT. LA PREMIERE EST UNE ESTIMATION PROBABILISTE ET DYNAMIQUE, ELLE FOURNIT AU CONCEPTEUR DES METRIQUES LUI PERMETTANT DE JUGER DE LA COMPLEXITE MATERIELLE ET DE LA REPARTITION DES RESSOURCES DANS LE TEMPS. SON BUT EST DE CARACTERISER LES CHOIX DE SPECIFICATIONS EFFECTUES, DE MANIERE A FAVORISER PAR LA SUITE LE RECOURS A D'EVENTUELLES TRANSFORMATIONS DE TYPES ALGORITHMIQUE, FONCTIONNEL ET STRUCTUREL. IL S'AGIT D'UNE ETUDE FAISANT APPEL A UNE NOTION RECENTE ET PEU ETUDIEE, CELLE DU GUIDAGE DANS L'ESPACE DES TRANSFORMATIONS POUR L'OPTIMISATION DE L'ADEQUATION ALGORITHME ARCHITECTURE. LA SECONDE TECHNIQUE PROPOSEE EST CONSACREE A L'ESTIMATION PRECISE DES RESSOURCES MATERIELLES REQUISES PAR L'ALGORITHEM TRAITE, POUR RESPECTER LA CONTRAINTE DE TEMPS. ELLE S'ADRESSE A L'UTILISATEUR ET A L'OUTIL DE CAO. SON ORIGINALITE PROVIENT DU CALCUL DUAL DES BESOINS EN UNITES FONCTIONNELLES ET DU PIPELINE ASSOCIE, A TRAVERS UNE ETUDE FINE DES CAUSES DE SOUS ET SUR-ESTIMATION. DE CETTE ESTIMATION, RESSORT EGALEMENT UNE CONNAISSANCE PRECISE DE LA MOBILITE EXACTE DES OPERATIONS DU GRAPHE FLOT DE DONNEES SANS A PRIORI SUR L'ORDONNANCEMENT. LES DEUX TYPES D'ESTIMATIONS SONT INTEGREES DANS L'OUTIL DE SYNTHESE D'ARCHITECTURE GAUT