Multiplication par une constante - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Réseaux et systèmes répartis, calculateurs parallèles Année : 2001

Multiplication par une constante

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.

Mots clés

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00100605 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100605 , version 1

Citer

Vincent Lefèvre. Multiplication par une constante. Réseaux et systèmes répartis, calculateurs parallèles, 2001, 13 (4-5), pp.465-484. ⟨inria-00100605⟩
217 Consultations
0 Téléchargements

Partager

More