Optimisation des chemins de données arithmétiques par l'utilisation des systèmes de numération redondants - Sorbonne Université Accéder directement au contenu
Thèse Année : 2009

Optimization of arithmetical data paths using redundant number systems

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

Résumé

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.
Fichier principal
Vignette du fichier
OptimisationAutomatiquedesCheminsdeDonneesArithmetiques.pdf (4.52 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01348675 , version 1 (25-07-2016)

Identifiants

  • HAL Id : tel-01348675 , version 1

Citer

Sophie Belloeil. Optimisation des chemins de données arithmétiques par l'utilisation des systèmes de numération redondants. Arithmétique des ordinateurs. Université Pierre et Marie Curie Paris VI, 2009. Français. ⟨NNT : ⟩. ⟨tel-01348675⟩
131 Consultations
205 Téléchargements

Partager

Gmail Facebook X LinkedIn More