A Parallelisation of Ray Tracing with Diffuse Interreflection  Erik Reinhard

Erik Reinhard. "A Parallelisation of Ray Tracing with Diffuse Interreflection", In Proceedings ASCI'96, pages 367-372. Advanced School for Computing and Imaging, June 1996.

Ray tracing is a powerful technique to generate realistic images of 3D scenes. However, the rendering of complex scenes under advanced lighting circumstances may easily exceed the pro-cessing and memory capabilities of a single workstation. Distributed processing offers a solution if the algorithm can be parallelised in an efficient way. In this paper a hybrid scheduling approach is presented that combines demand driven and data parallel techniques. Which tasks to process demand driven and which data driven, is decided by the data intensity of the task and the amount of data locality (coherence) that will be present in the task. By combining demand driven and data parallel tasks, a good load balance is achieved, while at the same time spreading the commu-nication evenly across the network. This leads to a scalable and efficient parallel implementation of the ray tracing algorithm with fairly no restriction on the size of the model data base to be rendered.

Full paper (pdf)
Bibtex entry