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:
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.