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 Access content directly
Conference Papers Year : 2013

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

Abstract

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 (154.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00772703 , version 2

Cite

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-00772703v2⟩
469 View
529 Download

Share

Gmail Facebook X LinkedIn More