Wissen, was gut ist. Studieren in Chemnitz.
Toni Volkmer: OpenMP parallelization in the NFFT software library

Toni Volkmer: OpenMP parallelization in the NFFT software library

Author(s):
Toni Volkmer
Title:
Toni Volkmer: OpenMP parallelization in the NFFT software library
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 07, 2012
Mathematics Subject Classification:
65T50 [Discrete and fast Fourier transforms]
65Y05 [Parallel computation]
Abstract:
We describe an implementation of a multi-threaded NFFT (nonequispaced fast Fourier transform) software library and present the used parallelization approaches. Besides the NFFT kernel, the NFFT on the two-sphere and the fast summation based on NFFT are also parallelized. Thereby, the parallelization is based on OpenMP and the multi-threaded FFTW library. Furthermore, benchmarks for various cases are performed. The results show that an efficiency higher than 0.50 and up to 0.79 can still be achieved at 12 threads.
Keywords:
parallel fast Fourier transform, nonequispaced fast Fourier transform, NFFT, FFT, OpenMP
Language:
English
Publication time:
08/2012