Large-scale simulations on multiple Graphics Processing Units (GPUs) for the direct simulation Monte Carlo method

Journal of Computational Physics

Volumn 231, Issue 23, 2012, Pages 7932-7958

  Su, C C ^a   Smith, M R ^b   Kuo, F A ^a,c   Wu, J S ^a,c   Hsieh, C W ^c   Tseng, K C ^d  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c NATIONAL CENTER FOR HIGH PERFORMANCE COMPUTING   (Taiwan)

^d NATIONAL SPACE ORGANIZATION   (Taiwan)

Author keywords

Graphics Processing Unit (GPU); MPI CUDA; Parallel direct simulation Monte Carlo; Rarefied gas dynamics; Very large scale simulation

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GAS DYNAMICS; IMAGE CODING; MONTE CARLO METHODS; PROGRAM PROCESSORS;

DIRECT SIMULATION MONTE CARLO; DIRECT SIMULATION MONTE CARLO METHOD; GRAPHIC PROCESSING UNIT; LARGE SCALE SIMULATIONS; MPI-CUDA; PARALLEL DIRECT SIMULATION MONTE CARLO; PARALLELIZATIONS; RAREFIED GAS DYNAMICS; TWO-DIMENSIONAL; VERY LARGE-SCALE SIMULATION;

GRAPHICS PROCESSING UNIT;

EID: 84866040540     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2012.07.038     Document Type: Article

References (17)

1. Bird G.A. Molecular Gas Dynamics and the Direct Simulation of Gas Flows 1994, Clarendon Press, Oxford.
2. Cercignani C. The Boltzmann Equation and Its Applications 1988, Springer, New York.
3. Wagner W. A convergence proof for Bird's direct simulation Monte Carlo method for the Boltzmann equation. J. Stat. Phys. 1992, 66:1011-1044.
4. Dietrich S., Boyd I.D. Scalar and parallel optimized implementation of the direct simulation Monte Carlo method. J. Comput. Phys. 1996, 126:328-342.
5. M. Ivanov, G. Markelov, S. Taylor, J. Watts, Parallel DSMC strategies for 3D computations, in: Proceedings of the Parallel CFD'96, Capri, Italy, 1997, pp. 485.
6. LeBeau G.J. A parallel implementation of the direct simulation Monte Carlo method. Comput. Methods Appl. Mech. Eng. 1999, 174:319-337.
7. Wu J.-S., Lian Y.-Y. Parallel three-dimensional direct simulation Monte Carlo method and its applications. Comput. Fluids 2003, 32:1133-1160.
8. D. Gladkov, J.J. Tapia, S. Alberts, R.M. D'Souza, Graphics processing unit based direct simulation Monte Carlo, Simulation published, 26 Sept. 2011.
9. C.-C. Su, C.-W. Hsieh, M.R. Smith, M.C. Jermy, J.-S. Wu, Parallel direct simulation Monte Carlo computation using CUDA on GPUs, in: Proceedings of the 27th International Symposium on Rarefied Gas Dynamics, Pacific Grove, California, USA, July 2010.
10. GPGPU, http://www.gpgpu.org.
11. NVIDIA Crop., NVIDIA Compute Unified Device Architecture Programming Guide Version 1.0, 2007.
12. NVIDIA Crop. NVIDIA CUDA C Programming Guide Version 4.0, 2011.
13. M. Harris, S. Sengupta, J.D. Owens, Parallel Prefix Sum (Scan) with CUDA, in: GPU Gems 3, H. Nguyen (Ed.), Addison Wesley, 2007, pp. 851-876.
14. 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. Comput. Fluids 2010, 39:1136-1145.
15. Wu J.-S., Tseng K.-C., Wu F.-Y. Parallel three-dimensional DSMC method using mesh refinement and variable time-step scheme. Comput. Phys. Comm. 2004, 162:166-187.
16. C.D. Robinson, Particle simulation on parallel computers with dynamic load balancing, Ph.D. Thesis, Imperial College of Science, Technology and Medicine, UK, 1998.
17. http://www.appltw.org/downloads.