Parallel Domain Decomposition Methods for Ray-Tracing on Multi-cores and Multi-processors

Abstract

In this paper, an original parallel domain decomposition method for ray-tracing is proposed to solve numerical acoustic problems on multi-cores and multi-processors computers. A hybrid method between the ray-tracing and the beamtracing method is first introduced. Then, a new parallel method based on domain decomposition principles is proposed. This method allows to handle large scale open domains for parallel computing purpose, better than other existing methods. Parallel numerical experiments, carried out on a real world problemnamely the acoustic pollution analysis within a large cityillustrate the performance of this new domain decomposition method.

Spectral Domain Decomposition Method for Physically-Based Rendering of Royaumont Abbey

“…This way, the processor switches from one sub-model to another without stopping light-rays processing. Further details can be found in [23,42,24,10].…”

Ray‐tracing domain decomposition methods for real‐time simulation on multi‐core and multi‐processor systems

“…By providing data parallelism and information sharing through interface conditions , they have been widely used to accelerate acoustics numerical methods . Geometrical DDM were also proposed for the fast simulation of the propagation of acoustic waves (for example, ). In the context of computer‐generated imagery, ray‐tracing methods have been extensively studied for intersection detection through efficient generation of high‐quality hierarchical partitions .…”