Comparison of Modular Arithmetic Algorithms on GPUs

Pascal Giorgi 1 Thomas Izard 1 Arnaud Tisserand 2, 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : We present below our first implementation results on a modular arithmetic library on GPUs for cryptography. Our library, in C++ for CUDA, provides modular arithmetic, finite field arithmetic and some ECC support. Several algorithms and memory coding styles have been compared: local, shared and register. For moderate sizes, we report up to 2.6 speedup compared to state-of-the-art library.
Type de document :
Communication dans un congrès
ParCo'09: International Conference on Parallel Computing, France. pp.N/A, 2009, 〈http://www.parco.org/〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00424288
Contributeur : Pascal Giorgi <>
Soumis le : lundi 9 novembre 2009 - 15:26:05
Dernière modification le : jeudi 26 octobre 2017 - 13:44:06
Document(s) archivé(s) le : samedi 26 novembre 2016 - 14:00:40

Fichier

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

Identifiants

  • HAL Id : lirmm-00424288, version 2

Citation

Pascal Giorgi, Thomas Izard, Arnaud Tisserand. Comparison of Modular Arithmetic Algorithms on GPUs. ParCo'09: International Conference on Parallel Computing, France. pp.N/A, 2009, 〈http://www.parco.org/〉. 〈lirmm-00424288v2〉

Partager

Métriques

Consultations de la notice

795

Téléchargements de fichiers

1956