Generateurs d'arbres de wallace-dadda reguliers

par ANNE-MARIE GUILLOUX RAYMOND

Thèse de doctorat en Electronique

Sous la direction de OLIVIER BONNAUD.

Soutenue en 2000

à Rennes 1 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Cette these porte sur la realisation de generateurs au niveau layout d'arbres de wallace - dadda reguliers. Les performances d'un circuit arithmetique dependent de son architecture, et de son implantation au sein d'un circuit integre. L'utilisation de generateurs permet de minimiser les temps de conception des operateurs parametrables tout en garantissant une architecture optimale. Or, avec les technologies sub-microniques, le placement et le routage jouent un role majeur pour determiner les performances reelles d'un circuit, et il est desormais primordial de connaitre et de maitriser les delais dans les interconnexions. L'interet de generateurs remplissant parfaitement ces contraintes est donc evident. Le generateur de multiplieur propose utilise la methode des arbres de wallace - dadda car l'architecture qui s'en deduit offre de bonnes performances en vitesse. Pourtant, sa structure reputee irreguliere souleve des problemes d'integration. Donc, une contribution importante de ce travail est la generation automatique d'arbres de wallace - dadda reguliers au niveau layout. En effet, non seulement le placement obtenu est aussi algorithmique, et ne depend que du format des operandes, mais en plus le routage est aussi algorithmique et regulier. Cet algorithme de routage automatique permet de determiner precisement les delais dans les interconnexions.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 192 p.
  • Annexes : 50 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2000/38
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.