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. ACM Press, pp.85-92, 2017, 〈10.1145/3087604.3087657〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01518830
Contributeur : Svyatoslav Covanov <>
Soumis le : vendredi 5 mai 2017 - 19:36:28
Dernière modification le : jeudi 7 février 2019 - 16:44:32
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

Données associées

Citation

Liangyu Chen, Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza. Big Prime Field FFT on the GPU. ISSAC 2017, Jul 2017, Kaiserslautern, Germany. ACM Press, pp.85-92, 2017, 〈10.1145/3087604.3087657〉. 〈hal-01518830〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

576