A collision-selection rule for a particle simulation method suited to vector computers
A collision-selection rule for a particle simulation method suited to vector computers
复制标题
适用于矢量计算机的粒子模拟方法的碰撞选择规则
DOI：
--
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
J. Mcdonald
中科院分区：
文献类型：
--
作者：
D. Baganoff;J. Mcdonald
本文提出了一种在稀薄气体动力学流的粒子模拟中控制碰撞的选择规则的理论。选择规则导致与细粒度并行分解高度兼容的算法形式，允许非常有效地利用具有向量或大规模并行单指令多数据（SIMD）架构的超级计算机。使用选择规则和Bird的直接模拟蒙特卡罗（DSMC）方法获得的冲击波剖面的比较显示出极好的一致性。这有助于确定该方法的有效性，因为DSMC方法与实验确定的冲击波剖面具有良好的可比性。此外，选择规则所基于的方程被证明与DSMC方法中的时间计数器程序直接相关，进一步建立了它们的等价性。几个典型的稀薄流的例子模拟的结果，其中所使用的粒子数从106到107不等，表明该方法的计算效率大大提高。
A theory is developed for a selection rule governing collisions in a particle simulation of rarefied gas‐dynamic flows. The selection rule leads to an algorithmic form that is highly compatible with fine grain parallel decomposition, allowing for very efficient utilization of supercomputers having vector or massively parallel single instruction multiple data (SIMD) architectures. A comparison of shock‐wave profiles obtained using both the selection rule and Bird’s direct simulation Monte Carlo (DSMC) method show excellent agreement. This serves to establish the validity of the method, as the DSMC method is known to compare well with experimentally determined shock‐wave profiles. In addition, the equation on which the selection rule is based is shown to be directly related to the time‐counter procedure in the DSMC method, further establishing their equivalence. The results of several example simulations of representative rarefied flows are presented, for which the number of particles used ranged from 106 to 107, demonstrating the greatly improved computational efficiency of the method.