L'arithmétique sur le tas - ENS de Lyon - École normale supérieure de Lyon
Communication Dans Un Congrès Année : 2013

L'arithmétique sur le tas

Résumé

On appelle un tas de bits une somme non évaluée de variable binaires, chacune pondérée par une puissance de 2. Par exemple, tous les polynômes à plusieurs variables peuvent s'exprimer comme un tas dont chaque variable est un ET logique des bits d'entrée. Cette représentation est pertinente car elle exprime le parallélisme au niveau du bit. La littérature sur les multiplieurs binaires montre comment construire des architectures efficaces qui calculent la valeurd'un tas de bits. Le présent article montre l'intérêt de revisiter un certain nombre d'opérateurs arithmétiques composés pour les exprimer comme des tas de bits.
Fichier principal
Vignette du fichier
2012-Sympa-Tas.pdf (276.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00762990 , version 1 (10-12-2012)

Identifiants

  • HAL Id : ensl-00762990 , version 1

Citer

Nicolas Brunie, Florent de Dinechin, Matei Istoan, Guillaume Sergent. L'arithmétique sur le tas. Symposium en Architectures nouvelles de machines, Jan 2013, France. ⟨ensl-00762990⟩
348 Consultations
259 Téléchargements

Partager

More