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.

Evaluation and Improvement of GPU Ray Tracing with a Thread Migration Technique

Efficient Data Management for Incoherent Ray Tracing.

Fast BVH construction on GPU

Incoherent Ray tracing on GPU.

Complex Shading Efficiently for Ray Tracing on GPU

Realtime Ray Tracing on a Hibrid Parallel Architecture

Implementation strategy of 3D reverse time migration on GPU/CPU clusters

GPU-Based Research of Highly Efficient Ray Tracing

Toward Real-Time Ray Tracing

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

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

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

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

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

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

View Dependent Layer Sampling: an Approach to Hardware Implementation of Volume Ray Casting

Research and Implementation of Real-time Render Optimization Algorithm Based on GPU

A Virtual Multi-Channel GPU Fair Scheduling Method for Virtual Machines.

A feasibility study of ray tracing on mobile GPUs

An Improved Ray Tracing Acceleration Algorithm Based on Bounding Volume Hierarchies

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