HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Multiplication par une constante

Vincent Lefèvre 1
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous présentons et comparons divers algorithmes, dont un nouveau, permettant d'effectuer des multiplications par des constantes entières à l'aide d'opérations élémentaires. De tels algorithmes sont utiles, car les multiplications par des constantes interviennent dans de nombreux problèmes. Ces algorithmes peuvent être utilisés directement par le programmeur (par exemple en multiprécision, pour les algorithmes du style Toom-Cook afin de multiplier des entiers à grande précision et pour le calcul approché de valeurs consécutives d'un polynôme) ou bien par les compilateurs afin de générer des multiplications entières pour certains processeurs.
keyword : multiplication
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00100605
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:48:05 PM
Last modification on : Friday, February 4, 2022 - 3:33:39 AM

Identifiers

  • HAL Id : inria-00100605, version 1

Collections

Citation

Vincent Lefèvre. Multiplication par une constante. Réseaux et systèmes répartis, calculateurs parallèles, Hermès science, 2001, 13 (4-5), pp.465-484. ⟨inria-00100605⟩

Share

Metrics

Record views

149