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 21 articles )

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

1 2 next

  1. Galitzine, Cyril; Boyd, Iain D.: An analysis of the convergence of the direct simulation Monte Carlo method (2015)
  2. Galitzine, Cyril; Boyd, Iain D.: An adaptive procedure for the numerical parameters of a particle simulation (2015)
  3. Lee, Kyun Ho; Choi, Seok Weon: Interaction effect analysis of thruster plume on LEO satellite surface using parallel DSMC method (2013) ioport
  4. Norman, Paul; Valentini, Paolo; Schwartzentruber, Thomas: GPU-accelerated Classical Trajectory Calculation Direct Simulation Monte Carlo applied to shock waves (2013)
  5. Liu, Hongli; Cai, Chunper; Zou, Chun: An object-oriented serial implementation of a DSMC simulation package (2012)
  6. Gao, Da; Schwartzentruber, Thomas E.: Optimizations and OpenMP implementation for the direct simulation Monte Carlo method (2011)
  7. 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)
  8. 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)
  9. 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)
  10. Burt, Jonathan M.; Boyd, Iain D.: A hybrid particle approach for continuum and rarefied flow simulation (2009)
  11. Valentini, Paolo; Schwartzentruber, Thomas E.: A combined event-driven/time-driven molecular dynamics algorithm for the simulation of shock waves in rarefied gases (2009)
  12. Burt, Jonathan M.; Boyd, Iain D.: A low diffusion particle method for simulating compressible inviscid flows (2008)
  13. Cave, H.M.; Tseng, K.-C.; Wu, J.-S.; Jermy, M.C.; Huang, J.-C.; Krumdieck, S.P.: Implementation of unsteady sampling procedures for the parallel direct simulation Monte Carlo method (2008)
  14. Schwartzentruber, T.E.; Scalabrin, L.C.; Boyd, I.D.: A modular particle-continuum numerical method for hypersonic non-equilibrium gas flows (2007)
  15. Schwartzentruber, T.E.; Boyd, I.D.: A hybrid particle-continuum method applied to shock waves (2006)
  16. Sun, Quanhua; Boyd, Iain D.; Candler, Graham V.: A hybrid continuum/particle approach for modeling subsonic, rarefied gas flows. (2004)
  17. Wu, J.-S.; Lian, Y.-Y.: Parallel three-dimensional direct simulation Monte Carlo method and its applications. (2003)
  18. Sun, Quanhua; Boyd, Iain D.: A direct simulation method for subsonic, microscale gas flows (2002)
  19. Kannenberg, Keith C.; Boyd, Iain D.: Strategies for efficient particle resolution in the direct simulation Monte Carlo method. (2000)
  20. Antonov, S.; Pfreundt, F.-J.; Struckmeier, J.: Adaptive load balance techniques in parallel rarefied gas simulations (1997)

1 2 next