Optimisation des chemins de données arithmétiques par l'utilisation des systèmes de numération redondants

Cette these presente l’optimisation des chemins de donnees arithmetiques par l’integration automatique du systeme des notations redondantes dans le flot de conception VLSI, de facon a le rendre plus accessible. Les travaux effectues se decoupent en deux phases. La premiere a pour objectif d’incorporer les operateurs redondants et mixtes et le savoir-faire lie a leur usage dans la synthese bas niveau. Les bonnes performances intrinseques de ces operateurs montrent l’interet potentiel d’une telle approche. Trois algorithmes d’optimisation sont proposes, bases sur la redefinition des enchainements entre operateurs arithmetiques. La seconde est consacree a la mise en place de l’environnement de conception dans lequel seront utilises ces algorithmes. Cet environnement repond aux besoins lies a l’arithmetique et fournit un langage de description de circuits ayant un haut niveau d’abstraction. Ces algorithmes ont ete appliques sur differents circuits arithmetiques et les resultats obtenus confirment que l’integration automatique de l’arithmetique redondante ameliore nettement les performances par rapport a une implantation classique de ces circuits.