L'arithmétique sur le tas

Nicolas Brunie 1, 2, 3 Florent de Dinechin 1, 2 Matei Istoan 1 Guillaume Sergent 1
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00762990
Contributor : Florent de Dinechin <>
Submitted on : Monday, December 10, 2012 - 9:30:30 AM
Last modification on : Friday, April 20, 2018 - 3:44:26 PM
Long-term archiving on : Saturday, December 17, 2016 - 11:07:14 PM

File

2012-Sympa-Tas.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00762990, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

412

Files downloads

251