Efficient Parallelization of RMCRT for Large Scale LES Combustion Simulations

At the high temperatures inherent to combustion systems, radiation is the dominant mode of heat transfer. An accurate simulation of a combustor therefore requires precise treatment of radiative heat transfer. This is accomplished by calculating the radiative-flux divergence at each cell of the discretized domain. Reverse Monte Carlo Ray Tracing (RMCRT) is one of the few numerical techniques that can accurately solve for the radiative-flux divergence while accounting, in an efficient manner, for the effects of participating media. Furthermore, RMCRT lends itself to massive parallelism because the intensities of each ray are mutually exclusive. Therefore, multiple rays can be traced simultaneously at any given time step. We have created a parallelized RMCRT algorithm that solves for the radiative-flux divergence in combustion systems. This algorithm has been verified against a 3D benchmark case involving participating media. The error of this algorithm converges with an increase in the number of rays traced per cell, such that at 700 rays per cell, the L2 error norm of a 41 3 mesh is 0.49%. Our algorithm demonstrates strong scaling when run in parallel on 2 to 1536 processors for domains of 128 3 and 256 3 cells.

[1]  Philip J. Smith,et al.  Heat Transfer To Objects In Pool Fires , 2008 .

[2]  Christon,et al.  Spatial domain-based parallelism in large scale, participating-media, radiative transport applications , 1996 .

[3]  John R. Howell,et al.  Monte Carlo solution of radiant heat transfer in a nongrey nonisothermal gas with temperature dependent properties , 1964 .

[4]  Xiaojing Sun Reverse Monte Carlo ray-tracing for radiative heat transfer in combustion systems , 2009 .

[5]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[6]  S.G. Parker,et al.  Towards interactive global illumination effects via sequential Monte Carlo adaptation , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.

[7]  Christon,et al.  Spatial domain-based parallelism in large-scale, participating-media, radiative transport applications , 1997 .

[8]  Y. Yener,et al.  Radiative heat transfer at a surface , 1987 .

[9]  Ingo Wald,et al.  Sequential Monte Carlo Adaptation in Low-Anisotropy Participating Media , 2008, Comput. Graph. Forum.

[10]  M. Modest Radiative heat transfer , 1993 .

[11]  Steven G. Parker,et al.  Parallelization and integration of fire simulations in the Uintah PSE , 2001, PPSC.

[12]  M. Berzins,et al.  Scalable Parallel AMR for the Uintah Multi-Physics Code , 2007 .

[13]  Michel M. Verstraete,et al.  Raytran: a Monte Carlo ray-tracing model to compute light scattering in three-dimensional heterogeneous media , 1998, IEEE Trans. Geosci. Remote. Sens..

[14]  Accuracy control in Monte Carlo radiative calculations , 1993 .

[15]  J. R. Howell,et al.  Radiant Transfer Through a Gray Gas Between Concentric Cylinders Using Monte Carlo , 1964 .

[16]  J. Howell The Monte Carlo Method in Radiative Heat Transfer , 1998 .

[17]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[18]  David A. Bader Petascale Computing: Algorithms and Applications , 2007 .

[19]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.