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

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 beam tracing 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 problem -- namely the acoustic pollution analysis within a large city - illustrate the performance of this new domain decomposition method.