Research on Fast Fourier Transforms Algorithm of Huge Remote Sensing Image Technology with GPU and Partitioning Technology

YANG Xue; LI Xue-you; LI Jia-guo; MA Jun; ZHANG Li; YANG Jan; DU Quan-ye

doi:10.3964/j.issn.1000-0593(2014)02-0498-07

[1] Ling Y R, Ehlers M, Usery E L, et al. ISPRS Journal of Photogrammetry & Remote Sensing, 2007， (61): 381.

[2] Cooley J W， Tukey J W. Math. Comput., 1965， 19: 297.

[3] Singh K, Walters J P, Hestness J, et al. FFTW and Complex Ambiguity Function performance on the Maestro Processor. Aerospace Conference, 2011 IEEE. 5-12 March 2011. 1.

[4] Pairman D, Belliss S E, Cuff J, et al. Detection and mapping of irrigated farmland in Canterbury, New Zealand. Geoscience and Remote Sensing Symposium (IGARSS), 2011, IEEE International. 24-29 July 2011. 696.

[5] Wu Yue, Jia Weile, Wang Lin. GPU Tuning for First-Principle Electronic Structure Simulations.Springer Berlin Heidelberg. 2013. 235.

[6] Nukada A, Ogata Y, Endo T, et. Bandwidth Intensive 3-D FFT Kernel for GPUs using CUDA. In Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, IEEE Press, 2008. 1.

[7] Song Jianghong, Zhao Zhongming, Wang Gang. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(7): 1517.

[8] Kenneth Moreland， Edward Angel. The FFT on GPU. In Proceedings of Graphics Hardware, San Diego, 2003， 117(17)： 112.

[9] Xiao Jiang, Hu Keliang, Deng Yuanyong. Computer Engineering， 2009， 35(10): 7.

[10] Steven M de Jong， Freek D van der Meer. Remote Sensing Image Analysis. P. O. Box 17, 3300AA Dordrecht. The Netherlands. 2006. 26.

[11] Govindaraju N K, Lloyd B, Dotsenko Y, et al. High Performance Discrete Fourier Transforms on Graphics Processors. In Proceedings of the 2008 ACM/IEEE Conference on Supercomputing,. IEEE Press, 2008. 1.

[12] Chen Y, Cui X， Mei H. Large-scale FFT on GPU Clusters. 24th International Conference on Supercomputing (ICS’10), ACM， 2010. 315.

[13] Wang Long, Jia Weile, Chi Xuebin, et al. Large Scale Plane Wave Pseudopotential Density Functional Theory Calculations on GPU Clusters，Supercomputing Conference 2011.

[14] Ogata Y, Endo T, Maruyama N, et al. An Efficient, Model-Based CPU-GPU Heterogeneous FFT Library. In Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on. April 2008. 1.

[15] Gac N S， Mancini, M Desvignes， et al. EURASIP Journal on Embedded Systems-Special Issue on Design and Architectures for Signal and Image Processing， 2008, Article 5.