On-The-Fly Range Reduction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

On-The-Fly Range Reduction

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’oprande 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 d’argument)au vol: le calcul et la réception des chiffres d’entré se recouvrent. Cet algorithme peut être utilisé pour les fonctions trigonométriques sin, cos, tan ainsi que pour l'exponentielle
Fichier principal
Vignette du fichier
RR-4043.pdf (115.4 Ko) Télécharger le fichier
RR2000-34.pdf (250.68 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072595 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072595 , version 1

Cite

Vincent Lefèvre, Jean-Michel Muller. On-The-Fly Range Reduction. [Research Report] RR-4043, LIP RR-2000-34, INRIA, LIP. 2000. ⟨inria-00072595⟩
97 View
285 Download

Share

Gmail Facebook X LinkedIn More