Premium
Ray‐tracing domain decomposition methods for real‐time simulation on multi‐core and multi‐processor systems
Author(s) -
Magoulès Frédéric,
GbikpiBenissan Guillaume,
Callet Patrick
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3696
Subject(s) - domain decomposition methods , rendering (computer graphics) , computer science , ray tracing (physics) , speedup , computation , computational science , decomposition , time domain , decomposition method (queueing theory) , parallel computing , domain (mathematical analysis) , beam tracing , distributed ray tracing , algorithm , computer graphics (images) , optics , finite element method , computer vision , physics , mathematics , ecology , mathematical analysis , discrete mathematics , biology , thermodynamics
Summary This paper describes the use of domain decomposition methods for accelerating wave physics simulation. Numerical wave‐based methods provide more accurate simulation than geometrical methods, but at a higher computation cost as well. In the context of virtual reality, the quality of the results is estimated according to human perception, what makes geometrical methods an interesting approach for achieving real‐time physically‐based rendering. Here, we investigate a geometrical method based on both beams and rays tracing, which we enhance by two levels of parallel processing. Techniques from domain decomposition methods are coupled with classical parallel computing on both shared and distributed memory. Both optic and acoustic renderings are experimented to evaluate the acceleration impact of the domain decomposition scheme. Speedup measurements clearly show the efficiency of using domain decomposition methods for real‐time simulation of wave physics. Copyright © 2015 John Wiley & Sons, Ltd.