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 of parallel global sea surface temperature contours extraction algorithm on CUDA platform

A Parallel Approach for Contour Extraction Based on CUDA Platform

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

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Research on the single-host parallel computing with the local time step scheme for modeling of hydro-sediment-morphodynamic processes

GPU Accelerated Computation for Surface Topography Measurement

Parallel Viewshed Analysis on GPU Using CUDA

Parallel Image Resample Algorithm Based on GPU for Land Remote Sensing Data Management

An algorithm for temperature van extraction from SST image

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

Extraction of Drainage Network from Grid Terrain Datasets Using Parallel Computing

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Parallel algorithm for multi-viewpoint viewshed analysis on the GPU grounded in target cluster segmentation

The study of obtaining temperature van of SST image

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

Parallel Algorithms for Extracting Drainage Network from Digital Elevation Models

Accelerating Geospatial Analysis on GPUs Using CUDA

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

Parallel Surface Reconstruction on GPU

GPU-Based Parallel Edge Detection Algorithm for Remote Sensing Images

A Systematic Parallel Strategy for Generating Contours from Large-Scale DEM Data Using Collaborative CPUs and GPUs