Abstract
One of the most frequently used algorithms in engineering and scientific applications is Fast Fourier Transform (FFT). Its open source implementation (Fastest Fourier Transform of the West, FFTW) is widely used, mainly due to its excellent performance, comparable to the vendor-supplied libraries. On the other hand, even if not yet in a fully production state, FFTE (Fastest Fourier Transform of the East) keeps up with FFTW, and outperforms it for very large transform sizes. Here we present results of the performance and scalability tests of FFTW and FFTE libraries. Comparison is done using different compilers and parallelization approaches on CURIE and JUGENE supercomputers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cooley–Tukey FFT algorithm, http://en.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm
CURIE Supercomputer, http://www-hpc.cea.fr/en/complexe/tgcc-curie.htm
JUGENE Supercomputer, http://www.fz-juelich.de/jsc/jugene
PRACE Home Page, http://www.prace-ri.eu/
FFTW Home Page, http://www.fftw.org/
FFTE: A Fast Fourier Transform Package, http://www.ffte.jp/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Nikolić, M., Jović, A., Jakić, J., Slavnić, V., Balaž, A. (2014). An Analysis of FFTW and FFTE Performance. In: Dulea, M., Karaivanova, A., Oulas, A., Liabotis, I., Stojiljkovic, D., Prnjat, O. (eds) High-Performance Computing Infrastructure for South East Europe's Research Communities. Modeling and Optimization in Science and Technologies, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-01520-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-01520-0_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01519-4
Online ISBN: 978-3-319-01520-0
eBook Packages: EngineeringEngineering (R0)