Graphics processing unit based direct simulation Monte Carlo
- 26 September 2011
- journal article
- Published by SAGE Publications in SIMULATION
- Vol. 88 (6), 680-693
- https://doi.org/10.1177/0037549711418787
Abstract
The direct simulation Monte Carlo (DSMC) is a computational method for fluid mechanics simulation in the regime of rarefied gas flow. It is a numerical solution of the Boltzmann equation based on an individual particle basis. Accurate simulations typically require particle numbers in the range of hundreds of thousands to millions. Such large simulations require an inordinate amount of time for processing using serial computing on central processing units (CPUs). In this paper we investigate data-parallel techniques on graphics processing units (GPUs) to execute very large scale DSMC simulations. We have designed and implemented Bird’s method on a three-dimensional simulation domain that includes complex geometry interactions. We also have tested and verified the statistical and theoretical accuracy of our implementation. Our results show substantial performance improvements (nearly two orders of magnitude) over Bird’s serial implementation without loss of accuracy.Keywords
This publication has 10 references indexed in Scilit:
- A Survey of General‐Purpose Computation on Graphics HardwareComputer Graphics Forum, 2007
- Parallel DSMC method using dynamic domain decompositionInternational Journal for Numerical Methods in Engineering, 2005
- Fast 3D Triangle-Box Overlap TestingJournal of Graphics Tools, 2001
- Dynamic Creation of Pseudorandom Number GeneratorsPublished by Springer Science and Business Media LLC ,2000
- A parallel implementation of the direct simulation Monte Carlo methodComputer Methods in Applied Mechanics and Engineering, 1999
- DIRECT SIMULATION MONTE CARLO: Recent Advances and ApplicationsAnnual Review of Fluid Mechanics, 1998
- Mersenne twisterACM Transactions on Modeling and Computer Simulation, 1998
- Fast, Minimum Storage Ray-Triangle IntersectionJournal of Graphics Tools, 1997
- Scalar and Parallel Optimized Implementation of the Direct Simulation Monte Carlo MethodJournal of Computational Physics, 1996
- Molecular Gas Dynamics And The Direct Simulation Of Gas FlowsPublished by Oxford University Press (OUP) ,1994