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.
Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa.de:bsz:ch1-qucosa-94837 |
Date | 29 August 2012 |
Creators | Volkmer, Toni |
Contributors | TU Chemnitz, Fakultät für Mathematik |
Publisher | Universitätsbibliothek Chemnitz |
Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
Language | English |
Detected Language | English |
Type | doc-type:preprint |
Format | application/pdf, text/plain, application/zip |
Relation | dcterms:isPartOf:Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2012-07 |
Page generated in 0.0016 seconds