直接模拟Monte Carlo方法并行化研究

ON PARALLELIZATION OF DIRECT SIMULATION MONTE CARLO METHOD

传统的直接模拟Monte Carlo(DSMC)方法大部分应用于稀薄气体的数值模拟计算,在较高密度和较大尺度模拟的情况下该方法需要的大计算量限制了其向更广泛领域发展。结合高性能计算发展带来的契机,提出利用并行化作为提升DSMC方法计算效率的手段,以推动更多对DSMC的研究,使其使用范围得到发展。对DSMC方法进行并行化分析,发现其属于不易并行的方法。同时根据分析结果提出了全局网格并行化解决方案,通过数值验证了该并行策略对于DSMC方法在计算效率上确实有显著的提升。

Traditional direct simulation Monte Carlo （DSMC） method was mostly applied in numerical simulation computation of rarefied gases. It＇ s limited the development in a broader area due to the large amount of computation required in the case of higher density and larger scale simulation. With the chance brought by the development of high performance computing, in this paper it focuses on improving the effi- ciency of DSMC method by means of parallelization, in order to impel more researches on DSMC for a wider applied area. After analysing the parallelization of DSMC method,it＇s found that DSMC method is not easy to be parallelized. Meanwhile, based on the analysis result, in this paper it gives a solution of global-mesh parallelization algorithm, and has proved by numerical testing that this algorithm really meliorates the DSMC method in computation efficiency a lot.