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

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-00772703
Contributor : Arnaud Tisserand <>
Submitted on : Monday, September 2, 2013 - 8:43:43 AM
Last modification on : Friday, July 10, 2020 - 4:09:28 PM
Document(s) archivé(s) le : Tuesday, December 3, 2013 - 11:20:49 AM

File

article-sympa2013.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

691

Files downloads

737