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