On-the-Fly Range Reduction

Vincent Lefèvre 1 Jean-Michel Muller 2
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In several cases, the input argument of an elementary function evaluation is given bit-serially, most significant bit first. We suggest a solution for performing the first step of the evaluation (namely, the range reduction) on the fly: the computation is overlapped with the reception of the input bits. This algorithm can be used for the trigonometric functions sin, cos, tan as well as for the exponential function. || Il arrive que l'opérande dont on doit calculer une fonction élémentaire soit disponible chiffre après chiffre, en série, en commençant par les poids forts. Nous proposons une solution permettant d'effectuer la première phase de l'évaluation (la réduction
Type de document :
Article dans une revue
Journal of VLSI Signal Processing / J VLSI Sign Process Syst Sign Image Video Technol, Kluwer Academic Publishers, 2003, Special Issue on Computer Arithmetic and Applications, 33 (1-2), pp.31-35. 〈10.1023/A:1021137717282〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00099524
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:38:20
Dernière modification le : vendredi 29 septembre 2017 - 13:44:07

Identifiants

Collections

Citation

Vincent Lefèvre, Jean-Michel Muller. On-the-Fly Range Reduction. Journal of VLSI Signal Processing / J VLSI Sign Process Syst Sign Image Video Technol, Kluwer Academic Publishers, 2003, Special Issue on Computer Arithmetic and Applications, 33 (1-2), pp.31-35. 〈10.1023/A:1021137717282〉. 〈inria-00099524〉

Partager

Métriques

Consultations de la notice

125