Big Prime Field FFT on the GPU

Abstract : We consider prime fields of large characteristic, typically fitting on k machine words, where k is a power of 2. When the characteristic of these fields is restricted to a subclass of the generalized Fermat numbers, we show that arithmetic operations in such fields offer attractive performance both in terms of algebraic complexity and parallelism. In particular , these operations can be vectorized, leading to efficient implementation of fast Fourier transforms on graphics processing units.
Type de document :
Communication dans un congrès
ISSAC 2017, Jul 2017, Kaiserslautern, Germany
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01518830
Contributeur : Svyatoslav Covanov <>
Soumis le : vendredi 5 mai 2017 - 19:36:28
Dernière modification le : jeudi 15 juin 2017 - 09:09:22
Document(s) archivé(s) le : dimanche 6 août 2017 - 14:50:58

Fichier

ccm-2015.ACM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01518830, version 1

Collections

Citation

Liangyu Chen, Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza. Big Prime Field FFT on the GPU. ISSAC 2017, Jul 2017, Kaiserslautern, Germany. <hal-01518830>

Partager

Métriques

Consultations de
la notice

183

Téléchargements du document

110