Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

https://hal.inria.fr/hal-00772703
Contributor : Arnaud Tisserand <>
Submitted on : Friday, January 11, 2013 - 8:21:13 AM
Last modification on : Thursday, October 10, 2019 - 10:49:15 AM
Document(s) archivé(s) le : Friday, April 12, 2013 - 11:16:07 AM

File

article-sympa2013.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00772703, version 1

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. ⟨hal-00772703v1⟩

Share

Metrics

Record views

89

Files downloads

126