Abstract:Spatial cross-matching operation over geospatial polygonal datasets is a highly compute-intensive yet an essential task to a wide array of real-world applications. At the same time, modern computing systems are typically equipped with multiple processing units capable of task parallelization and optimization at various levels. This mandates for the exploration of novel strategies in the geospatial domain focusing on efficient utilization of computing resources, such as CPUs and GPUs. In this paper, we present a CPU-GPU hybrid platform to accelerate the cross-matching operation of geospatial datasets. We propose a pipeline of geospatial subtasks that are dynamically scheduled to be executed on either CPU or GPU. To accommodate geospatial datasets processing on GPU using pixelization approach, we convert the floating point-valued vertices into integer-valued vertices with an adaptive scaling factor as a function of the area of minimum bounding box. We present a comparative analysis of GPU enabled cross-matching algorithm implementation in CUDA and OpenACC accelerated C++. We test our implementations over Natural Earth Data and our results indicate that although CUDA based implementations provide better performance, OpenACC accelerated implementations are more portable and extendable while still providing considerable performance gain as compared to CPU. We also investigate the effects of input data size on the IO / computation ratio and note that a larger dataset compensates for IO overheads associated with GPU computations. Finally we demonstrate that an efficient cross-matching comparison can be achieved with a cost-effective GPU.

GPU-based Arbitrary Polygon Intersection Area Algorithm

An efficient algorithm of arbitrary polygons intersection area

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Arbitrary Polygons Boolean Operation Based on GPU Rasterization

Affine Arithmetic-Based B-Spline Surface Intersection with GPU Acceleration

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

Fast Parallel Algorithm of Triangle Intersection Based on Gpu

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Rendering and Polygonization of Implicit Surface by Interval Analysis Based on GPU

A Parallel Method to Accelerate Spatial Operations Involving Polygon Intersections.

Technical Section: Real-time B-spline Free-Form Deformation via GPU acceleration

GPU Accelerated Computation for Surface Topography Measurement

GPU-based Polygonization and Optimization for Implicit Surfaces

Accelerating Spatial Cross-Matching on CPU-GPU Hybrid Platform With CUDA and OpenACC

An improved algorithm for triangle to triangle intersection test

Gpu-Accelerated Mrf Segmentation Algorithm for Sar Images

Parallel Surface Reconstruction on GPU

Accelerating Time-Domain SAR Raw Data Simulation for Large Areas Using Multi-GPUs.

Research Research on on Parallel Algorithm for Polygon Rasterization.

A practical GPU accelerated surface reconstruction.