L'arithmétique sur le tas - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2013

L'arithmétique sur le tas

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : ensl-00762990 , version 1

Cite

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⟩
341 View
249 Download

Share

More