Skip to Main content Skip to Navigation
New interface
Conference papers

Big Prime Field FFT on Multi-core Processors

Abstract : 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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Svyatoslav Covanov Connect in order to contact the contributor
Submitted on : Tuesday, July 23, 2019 - 5:09:37 PM
Last modification on : Friday, August 5, 2022 - 9:26:02 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads