Comparison of Modular Arithmetic Algorithms on GPUs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2009

Comparison of Modular Arithmetic Algorithms on GPUs

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.
Fichier principal
Vignette du fichier
article-parco09.pdf (154.11 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00424288 , version 1 (09-11-2009)
lirmm-00424288 , version 2 (09-11-2009)

Identifiers

  • HAL Id : lirmm-00424288 , version 2

Cite

Pascal Giorgi, Thomas Izard, Arnaud Tisserand. Comparison of Modular Arithmetic Algorithms on GPUs. ParCo'09: International Conference on Parallel Computing, France. pp.N/A. ⟨lirmm-00424288v2⟩
1055 View
2377 Download

Share

More