Abstract:Occlusion culling, level-of-detail and parallel rendering are key techniques to accelerate interactively rendering of large dataset. Although each of these techniques has been independently researched to an extensive degree and some systems have been developed to combine them together. Unfortunately, parallel occlusion culling, i. e. distributing the computation of occlusion culling onto multiple computing nodes such as a CPUs cluster or GPUs cluster, has rarely been touched partly because most of existing occlusion culling algorithms do not scale well when parallelized.To address this issue, we first introduce a novel occlusion culling algorithm which uses occlusion query function provided by current GPUs and adopts a visibility predictor based on temporal coherence to reduce the count of occlusion queries. Furthermore, different schemes to parallelize this occlusion culling algorithm on a GPUs cluster are proposed including data parallelism schemes and functionality parallelism schemes. Data parallelism scheme decomposes data for occlusion culling into separate parts and maps the computation of them onto different cluster nodes for parallel processing. Functionality parallelism scheme assembles multiple cluster nodes as an occlusion culling pipeline which outputs steady image stream. We show a number of viable solutions to the special problems on parallelizing this occlusion culling algorithm, such as the transferring of data dependency and the load-balancing of occlusion culling pipeline. We report on the experimental results to demonstrate the efficiency of the proposed parallelism schemes based on the novel occlusion culling algorithm.

Parallelization research of Kriging algorithm based on OpenCL

A parallel computing method for irregular work

Mcrpl: a General Purpose Parallel Raster Processing Library on Distributed Heterogeneous Architectures.

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

Parallelization of the Kriging Algorithm in Stochastic Simulation with GPU Accelerators.

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

Parallelization of Spectral Clustering Algorithm on Multi-Core Processors and GPGPU

A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

Unsharp masking image enhancement the parallel algorithm based on cross-platform

Parallel Computing Method of Commonly Used Interpolation Algorithms for Remote Sensing Images

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

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

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

Parallel occlusion culling on GPUs cluster.

Experience Of Parallelizing Cryo-Em 3d Reconstruction On A Cpu-Gpu Heterogeneous System

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

A parallel implementation of nearest neighbor analysis based on GPGPU

An efficient parallel ISODATA algorithm based on Kepler GPUs

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

Accelerating Geospatial Analysis on GPUs Using CUDA