Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Big prime field FFT on multi-core processors

In [9], Svyatoslav Covanov, together with Davood Mohajerani, Marc Moreno Maza, and Linxiao Wang (all from ORCCA, Canada), have worked on a multi-threaded implementation of Fast Fourier Transforms over generalized Fermat prime fields. This work extends their previous study realized on graphics processing units to multi-core processors. In this new context, they overcome the less fine control of hardware resources by successively using FFT in support of the multiplication in those fields. They obtain favorable speedup factors (up to 6.9× on a 6-core, 12 threads node, and 4.3× on a 4-core, 8 threads node) of their 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 their implementation of generalized Fermat prime fields.