GPU Based Parallel Method for Dynamic Collision Grid DSMC??

Simon Chong Wee See
DOI: https://doi.org/10.3778/j.issn.1673-9418.1212012
2013-01-01
Abstract:The direct simulation Monte Carlo (DSMC) method is a powerful computational tool in the field of rarefied gas dynamics. However, there are two main shortages in DSMC method:one is complex gridding processing, the other is large time consumption. The dynamic collision grid DSMC method generates collision grids adaptively according to the flowfield, which overcomes the first shortage. For the other shortage, using compute unified device architecture (CUDA) to write parallel program, the dynamic collision grid DSMC method is ported to graphic pro-cessing unit (GPU) to reduce computing time. During the parallel implementation, the main computation is per-formed on GPU while CPU only deals with the processes of initialization and output. A two-dimensional benchmark problem in different sizes is used to demonstrate the correctness of the parallelization. The results show that 10 times speedup is achieved based on NVIDIA Fermi C2050. For a same case, the performance on NVIDIA newly released Kepler K20 is 1.3~1.6 times higher than that on Fermi C2050.
What problem does this paper attempt to address?