Metrics
51 Record Views
Journal article
Using compute unified device architecture-enabled graphic processing unit to accelerate fast Fourier transform-based regression Kriging interpolation on a MODIS land surface temperature image
Journal of applied remote sensing, Vol.10(2), 026036
06/23/2016
Web of Science ID: WOS:000383197500001
Abstract
Kriging interpolation provides the best linear unbiased estimation for unobserved locations, but its heavy computation limits the manageable problem size in practice. To address this issue, an efficient interpolation procedure incorporating the fast Fourier transform (FFT) was developed. Extending this efficient approach, we propose an FFT-based parallel algorithm to accelerate regression Kriging interpolation on an NVIDIA (R) compute unified device architecture (CUDA)-enabled graphic processing unit (GPU). A high-performance cuFFT library in the CUDA toolkit was introduced to execute computation-intensive FFTs on the GPU, and three time-consuming processes were redesigned as kernel functions and executed on the CUDA cores. A MODIS land surface temperature 8-day image tile at a resolution of 1 km was resampled to create experimental datasets at eight different output resolutions. These datasets were used as the interpolation grids with different sizes in a comparative experiment. Experimental results show that speedup of the FFT-based regression Kriging interpolation accelerated by GPU can exceed 1000 when processing datasets with large grid sizes, as compared to the traditional Kriging interpolation running on the CPU. These results demonstrate that the combination of FFT methods and GPU-based parallel computing techniques greatly improves the computational performance without loss of precision. (C) 2016 Society of Photo-Optical Instrumentation Engineers (SPIE).
Related links
Details
- Title
- Using compute unified device architecture-enabled graphic processing unit to accelerate fast Fourier transform-based regression Kriging interpolation on a MODIS land surface temperature image
- Publication Details
- Journal of applied remote sensing, Vol.10(2), 026036
- Resource Type
- Journal article
- Publisher
- S P I E - International Society for Optical Engineering; United States
- Number of pages
- 17
- Grant note
- 2042016kf1076; 2042016kf1035 / Fundamental Research Funds for the Central Universities 41331175 / Key Program of National Natural Science Foundation of China; National Natural Science Foundation of China (NSFC) 2016A020210059 / Science and Technology Planning Project of Guangdong Province 2014CFB725/ZRY2014000982 / Hubei Provincial Natural Science Foundation of China; National Natural Science Foundation of China (NSFC)
- Copyright
- © 2016 Society of Photo-Optical Instrumentation Engineers (SPIE)
- Identifiers
- WOS:000383197500001; 99380491494406600
- Academic Unit
- Hal Marcus College of Science and Engineering ; Earth and Environmental Sciences
- Language
- English