FFT Algorithms Evaluation on a Homogeneous Multi-processor System-on-Chip

Authors:
Roberto Airoldi;Fabio Garzia;Jari Nurmi
Affiliations:
-;-;-
Venue:
ICPPW '10 Proceedings of the 2010 39th International Conference on Parallel Processing Workshops
Year:
2010

Citing 0
Cited 2

Implementation of W-CDMA Cell Search on a Highly Parallel and Scalable MPSoC

Journal of Signal Processing Systems
Optimized multicore architectures for data parallel fast Fourier transform

Proceedings of the 14th International Conference on Computer Systems and Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the evaluation of radix-2, radix-4 and radix-8 algorithms for N-point FFTs on a homogeneous Multi-Processor System-on-Chip, prototyped on FPGA device. The evaluation of the algorithms was done analysing profiling of the algorithms in comparison to a single processor architecture. The performance were evaluated in terms of required clock cycles, achieved speed-up and parallelization efficiency. The analysis showed for each algorithm how the parallelization efficiency grows moving from small to larger FFTs. Moreover the comparison between the different implementations showed the parallelization properties of each algorithm. Radix-2 algorithm shows the best speed-up and parallelization efficiency while radix-4 gives the best performance in terms of required clock cycles.