Parallel Implementation of DSMC Using Unstructured Mesh

Jong-Shinn Wu*, K. C. Tseng, T. J. Yang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


The parallel implementation of the Direct Simulation Monte Carlo (DSMC) method on memory-distributed machines using unstructured mesh is reported. Physical domain decomposition is used to distribute the workload among multiple processors. A high-speed driven cavity flow is used as the benchmark problem for the validation of the parallel implementation. Three static partitioning techniques including simple coordinate partitioning, two-step partitioning (JOSTLE) and multi-level partitioning (METIS) are used for static domain decomposition, respectively. A cell renumbering technique is used to improve the memory management efficiency. Results of parallel efficiency show that two-step partitioning using JOSTLE performs the best, with 63% up to 25 processors, due to better load balancing among the processors. The powerful computational capability of the parallel implementation is demonstrated by computing a 2-D, near-continuum, hypersonic flow over a cylinder as well as a 3-D hypersonic flow over a sphere, respectively, both using 25 processors. Results compare reasonably well with previous simulated and experimental studies.

Original languageEnglish
Pages (from-to)405-422
Number of pages18
JournalInternational Journal of Computational Fluid Dynamics
Issue number5
StatePublished - Oct 2003


  • Direct simulation Monte Carlo
  • Driven cavity
  • Load balancing
  • Parallel computing
  • Partitioning
  • Unstructured mesh


Dive into the research topics of 'Parallel Implementation of DSMC Using Unstructured Mesh'. Together they form a unique fingerprint.

Cite this