Big Prime Field FFT on Multi-core Processors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Big Prime Field FFT on Multi-core Processors


We report on a multi-threaded implementation of Fast Fourier Transforms over generalized Fermat prime fields. This work extends a previous study realized on graphics processing units to multi-core processors. In this new context, we overcome the less fine control of hardware resources by successively using FFT in support of the multiplication in those fields. We obtain favorable speedup factors (up to 6.9x on a 6-core, 12 threads node, and 4.3x on a 4-core, 8 threads node) of our parallel implementation compared to the serial implementation for the overall application thanks to the low memory footprint and the sharp control of arithmetic instructions of our implementation of generalized Fermat prime fields.
Fichier principal
Vignette du fichier
cmmw-2019.ISSAC.sigconf.pdf (819.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02191652 , version 1 (23-07-2019)


  • HAL Id : hal-02191652 , version 1


Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza, Linxiao Wang. Big Prime Field FFT on Multi-core Processors. ISSAC 2019 - International Symposium on Symbolic and Algebraic Computation, Jul 2019, Pékin, China. ⟨hal-02191652⟩
43 View
281 Download


Gmail Facebook X LinkedIn More