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.

Abstract

We first present two GPU implementations of the standard Inverse Distance Weighting (IDW) interpolation algorithm, the tiled version that takes advantage of shared memory and the CDP version that is implemented using CUDA Dynamic Parallelism (CDP). Then we evaluate the power of GPU acceleration for IDW interpolation algorithm by comparing the performance of CPU implementation with three GPU implementations, that is, the naive version, the tiled version, and the CDP version. Experimental results show that the tilted version has the speedups of 120x and 670x over the CPU version when the power parameter is set to 2 and 3.0, respectively. In addition, compared to the naive GPU implementation, the tiled version is about two times faster. However, the CDP version is 4.8x6.0x slower than the naive GPU version, and therefore does not have any potential advantages in practical applications.