Opérateur matériel de tests de divisibilité par des petites constantes sur de très grands entiers - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

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.
Fichier principal
Vignette du fichier
article-sympa2013.pdf (153.89 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00772703 , version 1 (11-01-2013)
hal-00772703 , version 2 (02-09-2013)

Identifiants

  • HAL Id : hal-00772703 , version 1

Citer

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. ⟨hal-00772703v1⟩
528 Consultations
570 Téléchargements

Partager

More