Title: Parallel implementation of DSMC using unstructured mesh
Authors: Wu, JS
Tseng, KC
Yang, TJ
機械工程學系
Department of Mechanical Engineering
Keywords: parallel computing;direct simulation Monte Carlo;unstructured mesh;partitioning;driven cavity;load balancing
Issue Date: 1-Sep-2003
Abstract: 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.
URI: http://dx.doi.org/10.1080/1061856031000081497
http://hdl.handle.net/11536/27622
ISSN: 1061-8562
DOI: 10.1080/1061856031000081497
Journal: INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS
Volume: 17
Issue: 5
Begin Page: 405
End Page: 422
Appears in Collections:Articles


Files in This Item:

  1. 000185386000005.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.