Opérateur matériel de tests de divisibilité par des petites constantes sur de très grands entiers

Résumé : Dans ce papier, nous présentons un opérateur arithmétique matériel dédié aux tests de divisibilité par des petites constantes sur des grands entiers. Ces grands entiers, de plusieurs centaines de bits, sont représentés en multi-précision. La méthode proposée permet de n'effectuer qu'un très faible nombre de calculs pour chaque mot de la représentation multi-précision. Par exemple, elle permet de tester la divisibilité par (2^a,3,5,7,9), où 1 <= a <= 12, beaucoup plus efficacement qu'en testant la divisibilité par chacune des petites constantes séparément. La méthode proposée a été implantée et validée sur circuit FPGA.
Type de document :
Communication dans un congrès
ComPAS'13 / SympA'15 - Symposium en Architectures nouvelles de machines, Jan 2013, Grenoble, France. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00772703
Contributeur : Arnaud Tisserand <>
Soumis le : lundi 2 septembre 2013 - 08:43:43
Dernière modification le : mercredi 2 août 2017 - 10:07:09
Document(s) archivé(s) le : mardi 3 décembre 2013 - 11:20:49

Fichier

article-sympa2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00772703, version 2

Citation

Karim Bigou, Thomas Chabrier, Arnaud Tisserand. Opérateur matériel de tests de divisibilité par des petites constantes sur de très grands entiers. ComPAS'13 / SympA'15 - Symposium en Architectures nouvelles de machines, Jan 2013, Grenoble, France. 2013. 〈hal-00772703v2〉

Partager

Métriques

Consultations de
la notice

525

Téléchargements du document

410