Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm
Author
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-22
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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 p 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.8x ∼ 6.0x slower than the naive GPU version, and therefore does not have any potential advantages in practical applications.
American Psychological Association (APA)
Mei, Gang. 2014. Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1048578
Modern Language Association (MLA)
Mei, Gang. Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-1048578
American Medical Association (AMA)
Mei, Gang. Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1048578
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048578