Generateurs d'arbres de wallace-dadda reguliers

• Auteur / Autrice : ANNE-MARIE GUILLOUX RAYMOND
• Direction : Olivier Bonnaud
• Type : Thèse de doctorat
• Discipline(s) : Electronique
• Date : Soutenance en 2000
• Etablissement(s) : Rennes 1

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.