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

This thesis presents the optimization of arithmetic data paths with the automatic integration of redundant notation system in the flow of VLSI design, so as to make it more accessible. The work is cut into two phases.The first objective is to incorporate redundant and mixed operators and expertise related to their use in the synthesis low. The good intrinsic performance of these operators indicate the potential value of this approach. Three optimization algorithms are proposed, based on the redefinition of sequences between arithmetic operators.The second is devoted to the development of the design environment in which will be used these algorithms. This environment meets the arithmetic-related needs and provides a circuit description language with a high level of abstraction. These algorithms have been applied to different arithmetic circuits and the results confirm that the automatic integration of redundant arithmetic significantly improves performance compared to a conventional layout of these circuits.Cette thèse présente l’optimisation des chemins de données arithmétiques par l’intégration automatique du système des notations redondantes dans le flot de conception VLSI, de façon à le rendre plus accessible. Les travaux effectués se découpent en deux phases.La première a pour objectif d’incorporer les opérateurs redondants et mixtes et le savoir-faire lié à leur usage dans la synthèse bas niveau. Les bonnes performances intrinsèques de ces opérateurs montrent l’intérêt potentiel d’une telle approche. Trois algorithmes d’optimisation sont proposés, basés sur la redéfinition des enchaînements entre opérateurs arithmétiques. La seconde est consacrée à la mise en place de l’environnement de conception dans lequel seront utilisés ces algorithmes. Cet environnement répond aux besoins liés à l’arithmétique et fournit un langage de description de circuits ayant un haut niveau d’abstraction. Ces algorithmes ont été appliqués sur différents circuits arithmétiques et les résultats obtenus confirment que l’intégration automatique de l’arithmétique redondante améliore nettement les performances par rapport à une implantation classique de ces circuits