1996/07/01 by Stefan Dietrich, Iain D. Boyd · 1 citation
Mathematics · Computer Science · Engineering · #Gas Dynamics and Kinetic Theory #Parallel Computing and Optimization Techniques #Computational Fluid Dynamics and Aerodynamics #Computer science #Computational science #Monte Carlo method #Parallel computing #Domain decomposition methods #Maintainability #Grid #Supercomputer #Direct simulation Monte Carlo #Workstation #Scalar (mathematics) #Embarrassingly parallel #Simulation #Parallel algorithm #Dynamic Monte Carlo method #Physics #Mathematics #Finite element method
paper · doi:10.1006/jcph.1996.0141
openalex publication_date 1996/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/26
This paper describes a new concept for the implementation of the direct simulation Monte Carlo (DSMC) method. It uses a localized data structure based on a computational cell to achieve high performance, especially on workstation processors, which can also be used in parallel. Since the data structure makes it possible to freely assign any cell to any processor, a domain decomposition can be found with equal calculation load on each processor while maintaining minimal communication among the nodes. Further, the new implementation strictly separates physical modeling, geometrical issues, and organizational tasks to achieve high maintainability and to simplify future enhancements. Three example flow configurations are calculated with the new implementation to demonstrate its generality and performance. They include a flow through a diverging channel using an adapted unstructured triangulated grid, a flow around a planetary probe, and an internal flow in a contactor used in plasma physics. The results are validated either by comparison with results obtained from other simulations or by comparison with experimental data. High performance on an IBM SP2 system is achieved if problem size and number of parallel processors are adapted accordingly. On 400 nodes, DSMC calculations with more than 100 million particles are possible.