Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 171574, 8 pages
http://dx.doi.org/10.1155/2014/171574
Research Article

Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm

Institute of Earth and Environmental Science, University of Freiburg, Albertstraße 23B, 79104 Freiburg im Breisgau, Germany

Received 18 December 2013; Accepted 20 January 2014; Published 23 February 2014

Academic Editors: Q. Yang and J. Zhang

Copyright © 2014 Gang Mei. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Shepard, “A two-dimensional interpolation function for irregularly-spaced data,” in Proceedings of the 23rd ACM National Conference, pp. 517–524, 1968. View at Google Scholar
  2. M. P. Armstrong and R. J. Marciano, “Massively parallel strategies for local spatial interpolation,” Computers and Geosciences, vol. 23, no. 8, pp. 859–867, 1997. View at Google Scholar · View at Scopus
  3. M. P. Armstrong and R. J. Marciano, “Inverse-distance-weighted spatial interpolation using parallel supercomputers,” Photogrammetric Engineering and Remote Sensing, vol. 60, no. 9, pp. 1097–1103, 1994. View at Google Scholar · View at Scopus
  4. X. Guan and H. Wu, “Leveraging the power of multi-core platforms for large-scale geospatial data processing: exemplified by generating DEM from massive LiDAR point clouds,” Computers and Geosciences, vol. 36, no. 10, pp. 1276–1282, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. F. Huang, D. Liu, X. Tan, J. Wang, Y. Chen, and B. He, “Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS,” Computers and Geosciences, vol. 37, no. 4, pp. 426–434, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. NVIDIA, CUDA C Programming Guide, Version 5.5, 2013, http://docs.nvidia.com/cuda/cuda-c-programming-guide/.
  7. A. Munshi, The OpenCL Specification, Version 2.0, 2013, http://www.khronos.org/registry/cl/specs/opencl-2.0.pdf.
  8. L. Huraj, V. Siládi, and J. Siláči, “Comparison of design and performance of snow cover computing on GPUs and multi-core processors,” WSEAS Transactions on Information Science and Applications, vol. 7, no. 10, pp. 1284–1294, 2010. View at Google Scholar · View at Scopus
  9. L. Huraj, V. Siládi, and J. Siláči, “Design and performance evaluation of snow cover computing on GPUs,” in Proceedings of the 14th WSEAS International Conference on Computers: Latest Trends on Computers, pp. 674–677, July 2010. View at Scopus
  10. K. Henneböhl, M. Appel, and E. Pebesma, “Spatial interpolation in massively parallel computing environments,” in Proceedings of the 14th AGILE International Conference on Geographic Information Science (AGILE '11), 2011.
  11. F. Hanzer, “Spatial interpolation of scattered geoscientific data,” http://www.uni-graz.at/~haasegu/Lectures/GPU_CUDA/WS11/hanzer_report.pdf.
  12. Y. Xia, L. Kuang, and X. Li, “Accelerating geospatial analysis on GPUs using CUDA,” Journal of Zhejiang University Science C, vol. 12, no. 12, pp. 990–999, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. Y. Xia, X. Shi, L. Kuang, and J. Xuan, “Parallel geospatial analysis on windows HPC platform,” in Proceedings of the International Conference on Environmental Science and Information Application Technology (ESIAT '10), pp. 210–213, Wuhan, China, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. D. B. Kirk and W. m. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, Morgan Kaufmann, Boston, Mass, USA, 2nd edition, 2013.
  15. M. Harris, “Optimizating parallel reduction in CUDA,” http://developer.download.nvidia.com/assets/cuda/files/reduction.pdf.
  16. H. Huang, C. Cui, L. Cheng, Q. Liu, and J. Wang, “Grid interpolation algorithm based on nearest neighbor fast search,” Earth Science Informatics, vol. 5, no. 3-4, pp. 181–187, 2012. View at Publisher · View at Google Scholar