Abstract:Ray-tracing rendering has long been considered as a promising technology to enable a higher level of visual experience. The democratization of the ray-tracing rendering to consumer platforms, however, poses significant challenges to rendering hardware and software due to its highly irregular computing patterns. In fact, modern ray-tracing techniques typically depend on a tree-based acceleration structure to reduce the computing complexity of intersection testing of rays and graphics primitives. The traversal by a massive number of rays on a graphics processing unit (GPU) incurs a significant amount of irregular memory traffic, which turns out to be a major stumbling block for real-time performance. In this work, a scheduling mechanism, so-called Agglomerative Memory and Thread Scheduling, is proposed to unleash the inherence parallelism in the ray-tracing process on GPUs. It is associated with a tile-based ray-tracing framework in which the acceleration structure (i.e., KD-tree in this work) is partitioned into subtrees that can be completely loaded into the on-chip L1 cache inside a streaming multiprocessor. An effective scheduling mechanism collects threads with regard to the subtrees hit by their respective rays and regroup threads into warps for dispatching. In addition, subtrees are dynamically preloaded into the L1 cache of multiprocessors in an on-demand fashion. The proposed scheduler can be integrated on today's high-end GPUs with only minor overhead. Microarchitecture simulation results prove that the proposed framework significantly improves memory efficiency and outperforms a traditional GPU microarchitecture by 47.4% for average.

Tile-Based Ray Tracing on GPU

Efficient Data Management for Incoherent Ray Tracing.

Incoherent Ray tracing on GPU.

A Fast Sah-Based Construction of Octree

MSKD: multi-split KD-tree design on GPU

Realtime Ray Tracing on a Hibrid Parallel Architecture

Complex Shading Efficiently for Ray Tracing on GPU

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

GPU-Based Research of Highly Efficient Ray Tracing

Agglomerative Memory and Thread Scheduling for High-Performance Ray-Tracing on GPUs

Toward Real-Time Ray Tracing

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

KD-TREE BASED FAST RAY TRACING FOR RCS PREDICTION

Toward Real-Time Ray Tracing: A Survey on Hardware Acceleration and Microarchitecture Techniques.

Mining Effective Parallelism from Hidden Coherence for GPU Based Path Tracing.

A Fast Ray-Tracing Algorithm-Based on Adaptive Space Subdivision

A feasibility study of ray tracing on mobile GPUs

Multiple GPU Parallel Strategy of Beam Tracing for Propagation Prediction in Large-Scale Scenes

GPU-Based Shooting and Bouncing Ray Method for Fast RCS Prediction