Multiplication by an Integer Constant - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 1999

Multiplication by an Integer Constant

Résumé

We present an algorithm allowing to perform integer multiplications by constants. This algorithm is compared to existing algorithms. Such algorithms are useful, as they occur in several problems, such as the Toom-Cook-like algorithms to multiply large multiple-precision integers, the approximate computation of consecutive values of a polynomial, and the generation of integer multiplications by compilers.
Nous présentons un algorithme permettant de faire des multiplications entières par des constantes. Cet algorithme est comparé à d'autres algorithmes existants. De tels algorithmes sont utiles, car ils interviennent dans plusieurs problèmes, comme les algorithmes du style Toom-Cook pour multiplier des entiers à grande précision, le calcul approché de valeurs consécutives d'un polynôme et la génération de multiplications entières par les compilateurs.
Fichier principal
Vignette du fichier
RR1999-06.pdf (206.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101792 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101792 , version 1

Citer

Vincent Lefevre. Multiplication by an Integer Constant. [Research Report] LIP RR-1999-06, Laboratoire de l'informatique du parallélisme. 1999, 2+5p. ⟨hal-02101792⟩
28 Consultations
195 Téléchargements

Partager

More