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.

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

P-cloth

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems Using Dynamic Matrix Assembly and Pipelined Implicit Integrators

A Novel Pointcloud-Based Isosurface Extraction

GPU-based Arbitrary Polygon Intersection Area Algorithm

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

VolCCD: Fast continuous collision culling between deforming volume meshes

Collision-streams: fast GPU-based collision detection for deformable models.

I-cloth: incremental collision handling for GPU-based interactive cloth simulation.

I-cloth

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

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

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Parallel Shooting and Bouncing Ray Method on Gpu Clusters for Analysis of Electromagnetic Scattering

Parallel Collision Detection on Multi-core Platform

TightCCD: Efficient and Robust Continuous Collision Detection Using Tight Error Bounds

Fast Continuous Collision Culling with Deforming Noncollinear Filters