SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Ray tracing on a connection machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
A mathematical analysis of the scattered decomposition
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
A rapid hierarchical radiosity algorithm
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
The scientific workstation of the future may be a pile of PCs
Communications of the ACM
Scalable Monte Carlo image synthesis
Parallel Computing - Special issue on applications: parallel graphics and visualisation
A Case for NOW (Networks of Workstations)
IEEE Micro
Scalable distributed visualization using off-the-shelf components
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Parallel interval-Newton using message passing: dynamic load balancing strategies
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Load balancing across a highly heterogeneous processor cluster using file status probes
Computers & Geosciences
LUX: An Heterogeneous Function Composition Parallel Computer for Graphics
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Sepia: Scalable 3D Compositing Using PCI Pamette
FCCM '99 Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines
A Simple MPI Process Swapping Architecture for Iterative Applications
International Journal of High Performance Computing Applications
On dynamic load balancing on graphics processors
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Task management for irregular-parallel workloads on the GPU
Proceedings of the Conference on High Performance Graphics
Memory-savvy distributed interactive ray tracing
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Work stealing for time-constrained octree exploration: application to real-time 3D modeling
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Time-constrained high-fidelity rendering on local desktop grids
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
ICEC'12 Proceedings of the 11th international conference on Entertainment Computing
Cost-based workload balancing for ray tracing on multi-GPU systems
ACM SIGGRAPH 2013 Posters
| Hi-index | 0.00 |
This paper examines the effectiveness of load balancingstrategies for ray tracing on large parallel computer systems andcluster computers. Popular static load balancing strategies are shownto be inadequate for rendering complex images with contemporary raytracing algorithms, and for rendering NTSC resolution images on 128 ormore computers. Strategies based on image tiling are shown to beineffective except on very small numbers of computers. A dynamic loadbalancing strategy, based on a diffusion model, is applied to aparallel Monte Carlo rendering system. The diffusive strategy isshown to remedy the defects of the static strategies. A hybridstrategy that combines static and dynamic approaches produces nearlyoptimal performance on a variety of images and computer systems. Thetheoretical results should be relevant to other rendering and imageprocessing applications.