Computer Graphics Forum
Stochastic ray tracing using SIMD processor arrays
The Visual Computer: International Journal of Computer Graphics
An efficient parallel ray tracing scheme for distributed memory parallel computers
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Distributing Data and Control for Ray Tracing in Parallel
IEEE Computer Graphics and Applications
The RADIANCE lighting simulation and rendering system
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
An introduction to parallel rendering
Parallel Computing - Special issue on applications: parallel graphics and visualisation
Rendering large scenes using parallel ray tracing
Parallel Computing - Special issue on applications: parallel graphics and visualisation
A ray tracing solution for diffuse interreflection
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Exploiting Coherence for Multiprocessor Ray Tracing
IEEE Computer Graphics and Applications
Message Handling in Parallel Radiance
Proceedings of the 4th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
An adaptive subdivision algorithm and parallel architecture for realistic image synthesis
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Overview of Parallel Photo-realistic Graphics
Overview of Parallel Photo-realistic Graphics
The distributed ASCI Supercomputer project
ACM SIGOPS Operating Systems Review
Dependency graph scheduling in a volumetric ray tracing architecture
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Perfect Load Balancing for Demand-Driven Parallel Ray Tracing
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Parallel ray tracing on a chip
Practical parallel rendering
Memory-savvy distributed interactive ray tracing
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Sorted deferred shading for production path tracing
EGSR '13 Proceedings of the Eurographics Symposium on Rendering
Hi-index | 0.00 |
Parallelising ray tracing with a data parallel approach allows rendering of arbitrarily large models, but the inherent load imbalances may lead to severe inefficiencies. To compensate for the uneven load distribution, demand-driven tasks may be split off and scheduled to processors that are less busy. We propose a hybrid scheduling algorithm which brings tasks and data together according to coherence between rays. The amount of demand-driven versus data-parallel tasks is a function of the coherence between rays and the amount of imbalance in the basic data-parallel load.Processing power, communication and memory are three resources which should be evenly used. Our current implementation is assessed against these requirements, showing good scalability and very little communication at the cost of a slightly larger memory overhead.