The 2D Type-3 Non-Uniform FFT in CUDA
Keywords:
CUDA, Non-Uniform FFT, OpenMPAbstract
We present the parallel implementation on Graphics Processing Units (GPUs) of a type-3 Non-Uniform FFT (NUFFT) approach, namely, of a NUFFT for which data and results are located at irregular points. The performance of the algorithm is assessed against that of a parallel implementation of the same algorithm on multi-core CPUs using OpenMP directives.
Downloads
References
J.-Y. Lee and L. Greengard, “The type 3 nonuniform FFT and its applications,” J. Comput. Phys., vol. 206, no. 1, pp. 1-5, June 2005.
C. Liu, et al., “Focusing translational variant bistatic forward-looking SAR data based on two-dimensional non-uniform FFT,” Progr. Electromagn. Res. M, vol. 37, pp. 1-10, 2014.
A. Capozzoli, et al., “Fast CPU/GPU pattern evaluation of irregular arrays,” ACES J., vol. 25, no. 4, pp. 355-372, Apr. 2010.
A. Capozzoli, C. Curcio, A. Liseno, and G. Toso, “Fast, phase-only synthesis of aperiodic reflectarrays using NUFFTs and CUDA,” Progr. Electromagn. Res., vol. 156, pp. 83-103, 2016.
A. Capozzoli, C. Curcio, and A. Liseno, “NUFFTaccelerated plane-polar (also phaseless) near-field/ far-field transformation,” Progr. Electromagn. Res. M, vol. 27, pp. 59-73, 2012.
A. Capozzoli, C. Curcio, A. Liseno, and A. Riccardi, “Parameter selection and accuracy in type-3 nonuniform FFTs based on Gaussian gridding,” Progr. Electromagn. Res., vol. 142, pp. 743-770, 2013.
A. Capozzoli, C. Curcio, A. Liseno, and G. Toso, “Fast, phase-only synthesis of aperiodic reflectarrays using NUFFTs and CUDA,” Progr. Electromagn. Res., vol. 156, pp. 83-103, 2016.
A. Dutt and V. Rokhlin, “Fast fourier transforms for nonequispaced data,” SIAM J. Sci. Comp., vol. 14, no. 6, pp. 1368-1393, 1993.
F. Knoll, et al., “Reconstruction of undersampled radial PatLoc imaging using total generalized variation,” Magn. Reson. Med., vol. 70, no. 1, pp. 40-52, July 2013.
S. Tao, et al., “NonCartesian MR image reconstruction with integrated gradient nonlinearity correction,” Med. Phys., vol. 42, no. 12, pp. 7190- 7201, 2015.
R. M. Trigub and E. S. Belinsky, Fourier Analysis and Approximation of Functions. Springer Science+ Business Media, Dordrecht, NL, 2004.
A. Capozzoli, et al., “Efficient computing of farfield radiation in two dimension,” IEEE Antennas Wireless Prop. Lett., vol. 16, pp. 2034-2037, 2017.
G. M. Amdahl, “Validity of the single processor approach to achieving large scale computing capabilities,” Proc. of the AFIPS '67 Conf., Atlantic City, NJ, pp. 483-485, Apr. 18-20, 1967.
M. Vikram and B. Shanker, “An incomplete review of fast multipole methods–from static to wideband– as applied to problems in computational electromagnetics,” ACES J., vol. 24, no. 2, pp. 79-108, Apr. 2009.
C. Craeye, et al., “Efficient numerical analysis of arrays of identical elements with complex shapes,” ACES J., vol. 24, no. 2, pp. 224-232, Apr. 2009.