Scalar and parallel optimized implementation of the direct simulation Monte Carlo method. 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.

References in zbMATH (referenced in 33 articles )

Showing results 1 to 20 of 33.
Sorted by year (citations)

1 2 next

  1. Titarev, V. A.; Frolova, A. A.; Rykov, V. A.; Vashchenkov, P. V.; Shevyrin, A. A.; Bondar, Ye. A.: Comparison of the shakhov kinetic equation and DSMC method as applied to space vehicle aerothermodynamics (2020)
  2. Shamseddine, Mirvat; Lakkis, Issam: A novel spatio-temporally adaptive parallel three-dimensional DSMC solver for unsteady rarefied micro/nano gas flows (2019)
  3. Wu, Tao; Gleich, David F.: Multiway Monte Carlo method for linear systems (2019)
  4. Küchlin, Stephan; Jenny, Patrick: Automatic mesh refinement and parallel load balancing for Fokker-Planck-DSMC algorithm (2018)
  5. Titarev, V. A.: Application of model kinetic equations to hypersonic rarefied gas flows (2018)
  6. Capon, C. J.; Brown, M.; White, C.; Scanlon, T.; Boyce, R. R.: pdFOAM: a PIC-DSMC code for near-Earth plasma-body interactions (2017)
  7. Jambunathan, Revathi; Levin, Deborah A.: Advanced parallelization strategies using hybrid MPI-CUDA octree DSMC method for modeling flow through porous media (2017)
  8. Küchlin, Stephan; Jenny, Patrick: Parallel Fokker-Planck-DSMC algorithm for rarefied gas flow simulation in complex domains at all Knudsen numbers (2017)
  9. Galitzine, Cyril; Boyd, Iain D.: An adaptive procedure for the numerical parameters of a particle simulation (2015)
  10. Galitzine, Cyril; Boyd, Iain D.: An analysis of the convergence of the direct simulation Monte Carlo method (2015)
  11. Turansky, Craig; Argrow, Brian: Volumetric geometry for DSMC and the Voldipar code (2015)
  12. Farbar, Erin; Boyd, Iain D.: Subsonic flow boundary conditions for the direct simulation Monte Carlo method (2014)
  13. Lo, M.-C.; Su, C.-C.; Wu, J.-S.; Kuo, F.-A.: Development of parallel direct simulation Monte Carlo method using a cut-cell Cartesian grid on a single graphics processor (2014)
  14. Lee, Kyun Ho; Choi, Seok Weon: Interaction effect analysis of thruster plume on LEO satellite surface using parallel DSMC method (2013) ioport
  15. Norman, Paul; Valentini, Paolo; Schwartzentruber, Thomas: GPU-accelerated Classical Trajectory Calculation Direct Simulation Monte Carlo applied to shock waves (2013)
  16. Liu, Hongli; Cai, Chunper; Zou, Chun: An object-oriented serial implementation of a DSMC simulation package (2012)
  17. Gao, Da; Schwartzentruber, Thomas E.: Optimizations and OpenMP implementation for the direct simulation Monte Carlo method (2011)
  18. John, Benzi; Gu, Xiao-Jun; Emerson, David R.: Effects of incomplete surface accommodation on non-equilibrium heat transfer in cavity flow: a parallel DSMC study (2011)
  19. Scanlon, T. J.; Roohi, E.; White, C.; Darbandi, M.; Reese, J. M.: An open source, parallel DSMC code for rarefied gas flows in arbitrary geometries (2010)
  20. Su, C. C.; Tseng, K. C.; Cave, H. M.; Wu, J. S.; Lian, Y. Y.; Kuo, T. C.; Jermy, M. C.: Implementation of a transient adaptive sub-cell module for the parallel-DSMC code using unstructured grids (2010)

1 2 next