HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Implementation of a Fast Fourier Transform Algorithm onto a Manycore Processor

Abstract : The Fourier transform is the main processing step applied to data collected from the Square Kilometre Array (SKA) receivers. The requirement is to compute a Fourier transform of 2 19 real byte samples in real-time, while minimizing the power consumption. We address this challenge by optimizing a FFT implementation for execution on the Kalray MPPA manycore processor. Although this processor delivers high floating-point performances, we use fixed-point number representations in order to reduce the memory consumption and the I/O bandwidth. The result is an execution time of 1,07ms per FFT, including data transfers. This enables to use only two first-generation MPPA chips per flow of data coming from the receivers, for a total power consumption of 17.4W.
Document type :
Conference papers
Complete list of metadata

Contributor : Jean François Nezan Connect in order to contact the contributor
Submitted on : Monday, December 7, 2015 - 11:10:42 AM
Last modification on : Wednesday, April 27, 2022 - 4:06:37 AM
Long-term archiving on: : Saturday, April 29, 2017 - 4:44:32 AM


Files produced by the author(s)



Julien Hascoet, Jean-Francois Nezan, Andrew Ensor, Benoit Dupont de Dinechin. Implementation of a Fast Fourier Transform Algorithm onto a Manycore Processor. Conference on Design and Architectures for Signal and Image Processing (DASIP), Sep 2015, Cracow, Poland. ⟨10.1109/dasip.2015.7367270⟩. ⟨hal-01238833⟩



Record views


Files downloads