NFFT / nfft

The official NFFT library repository
https://tu-chemnitz.de/~potts/nfft/
GNU General Public License v2.0
174 stars 45 forks source link

OpenMP parallelization of NFSOFT #81

Closed michaelquellmalz closed 5 years ago

michaelquellmalz commented 5 years ago

This adds an OpenMP parallelization of the NFSOFT routines. It also includes some improvements in the memory usage of FPT and NFSOFT.

Because the memory allocation inside threaded code in Matlab versions >=2018a tends to be very slow, we have reduced the number of allocations in the FPT code. We also also split the function fpt_precompute internally into two parts, where fpt_precompute_1 contains most of the memory allocations.

Furthermore, we do not set the flag FFT_OUT_OF_PLACE by default anymore in NFSFT and NFSOFT, because the performence is merely the same but the memory footprint is now smaller without that flag.