- AutorIn
- Dipl.-Math. Toni Volkmer
- Titel
- OpenMP parallelization in the NFFT software library
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa-94837
- Schriftenreihe
- Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2012-07
- Erstveröffentlichung
- 2012
- ISSN
- 1614-8835
- Abstract (EN)
- 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.
- Andere Ausgabe
- Link: http://www.tu-chemnitz.de/mathematik/preprint/
- Freie Schlagwörter (DE)
- Parallele schnelle Fourier-Transformation, nichtäquidistante schnelle Fourier-Transformation, NFFT, FFT, OpenMP
- Freie Schlagwörter (EN)
- parallel fast Fourier transform, nonequispaced fast Fourier transform, NFFT, FFT, OpenMP
- Klassifikation (DDC)
- 004
- 518
- Normschlagwörter (GND)
- Schnelle Fourier-Transformation, Parallelverarbeitung, OpenMP
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa-94837
- Veröffentlichungsdatum Qucosa
- 29.08.2012
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch