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.
Type de document :
Communication dans un congrès
Symposium en Architectures nouvelles de machines, Jan 2013, France. 2013
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00762990
Contributeur : Florent De Dinechin <>
Soumis le : lundi 10 décembre 2012 - 09:30:30
Dernière modification le : mardi 16 janvier 2018 - 15:35:39
Document(s) archivé(s) le : samedi 17 décembre 2016 - 23:07:14

Fichier

2012-Sympa-Tas.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2013. 〈ensl-00762990〉

Partager

Métriques

Consultations de la notice

304

Téléchargements de fichiers

189