Abstract:Inverse distance weighting (IDW) interpolation and viewshed are two popular algorithms for geospatial analysis. IDW interpolation assigns geographical values to unknown spatial points using values from a usually scattered set of known points, and viewshed identifies the cells in a spatial raster that can be seen by observers. Although the implementations of both algorithms are available for different scales of input data, the computation for a large-scale domain requires a mass amount of cycles, which limits their usage. Due to the growing popularity of the graphics processing unit (GPU) for general purpose applications, we aim to accelerate geospatial analysis via a GPU based parallel computing approach. In this paper, we propose a generic methodological framework for geospatial analysis based on GPU and its programming model Compute Unified Device Architecture (CUDA), and explore how to map the inherent parallelism degrees of IDW interpolation and viewshed to the framework, which gives rise to a high computational throughput. The CUDA-based implementations of IDW interpolation and viewshed indicate that the architecture of GPU is suitable for parallelizing the algorithms of geospatial analysis. Experimental results show that the CUDA-based implementations running on GPU can lead to dataset dependent speedups in the range of 13–33-fold for IDW interpolation and 28–925-fold for viewshed analysis. Their computation time can be reduced by an order of magnitude compared to classical sequential versions, without losing the accuracy of interpolation and visibility judgment.

Research and implementation of key technologies for grid computing based on GPU

HyGrid: A CPU-GPU Hybrid Convolution-Based Gridding Algorithm in Radio Astronomy.

Foundation and analysis of computational efficiency for hydrodynamic model based on GPU parallel algorithm

Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor.

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

Data Processing and Applied Technology in the Algorithm and Cracking of NTLM-Hash - A Highly Proficient Parallel Computing Architecture

A New Method To Parallel Implementation For Batching Vast Small-Scale Computing Tasks Based On Gpu

Design and Development of Scientific Computing-Oriented Cloud Service Based on CUDA

Parallelization on Model of Ecological Environment Remote Sensing Evaluation Based on GPU

Research on GPU Parallel Algorithm of Heat Conduction Based on CUDA

Accelerated GPU Computing Technology for Parallel Management Systems

High Performance Computing Via a GPU

Batch Computing Method for Sensitivity Analysis of Large Power Grids Based on GPU Acceleration

Study on Application of Parallel Computation on CUDA

Accelerating Geospatial Analysis on GPUs Using CUDA

Research on Parallel Computing of General Purpose CPGPU

Study of A Gpu-Based Parallel Computing Method for the Monte Carlo Program

GPU-Accelerated Batch Solution for Short-Circuit Current Calculation of Large-scale Power Systems

Acceleration of a Production-Level Unstructured Grid Finite Volume CFD Code on GPU

Full Parallel Power Flow Solution: A GPU-CPU-Based Vectorization Parallelization and Sparse Techniques for Newton-Raphson Implementation

GPU-Based Parallel Researches on RRTM Module of GRAPES Numerical Prediction System