Optimisation d'opérateurs arithmétiques matériels à base d'approximations polynomiales
Cet article présente une méthode pour l'optimisation d'opérateurs arithmétiques matériels dédiés à l'évaluation de fonctions en utilisant des polynômes d'approximation. La méthode, basée sur des outils récents, réduit la taille des coefficients des polynômes et des valeurs intermédiaires tout en bornant l'erreur totale (approximation et évaluation). Elle conduit à des opérateurs petits et rapides tout en garantissant une bonne qualité numérique. La méthode est illustrée sur quelques exemples sur des circuits FPGA.
This article presents a method for the optimisation of hardware arithmetic operators dedicated to function evaluation using polynomial approximations. Using recent tools, the method reduces the size of the polynomial coefficients and the intermediate values while keeping the total error bounded (approximation and evaluation). It leads to small and fast operators with a good numerical quality. The method is illustrated on several examples implemented on FPGA circuits.
R.MICHARD, A.TISSERAND, N.VEYRAT-CHARVILLON
Reçu le 17 mars 2007.
Accepté le 25 octobre 2007.
arithmétique des ordinateurs, circuit intégré numérique, approximation polynomiale, évaluation de polynômes.
computer arithmetic, digital integrated circuit, polynomial approximation, polynomial evaluation.
Français
|
