动态碰撞网格的DSMC及其并行化

DSMC OF DYNAMIC COLLISION GRID AND ITS PARALLELISATION

DSMC(Direct Simulate Monte Carlo)方法是处理稀薄气体问题的一种有效的方法,但现有的DSMC存在着网格生成及处理复杂、算例需进行大量人工调整、计算量大、耗时长等缺点。分析DSMC方法中对网格的要求以及网格在整个DSMC方法中所起的作用,提出了动态划分碰撞网格的DSMC算法,有效地解决了复杂流场条件下网格自适应的问题,并通过实验验证了该算法的正确性。同时,针对DSMC算法计算量大的特点,利用共享内存的并行模型对动态网格的DSMC算法进行了并行化,得到了较好的结果。

DSMC is an effective method in rarefied gas dynamics, but it also has some deficiencies such as complexity in grid generation and processing, mass manual adjustment on calculation examples, heavy load and long time in computation, etc. In this paper, after analysing the requirement on grid in DSMC method and the role the grid plays in whole DSMC method, we proposed a novel DSMC algorithm called dynamically partitioning collision grid method which resolves effectually the grid adaptive problem in condition of complex flow field, and we verified its correctness through experiments. Meanwhile, we also parallelised this DSMC algorithm of dynamic grid based on shared memory parallel model against the character of DSMC algorithm in heavy computation, and got good results.