1. Discrete velocity scheme for solving the Boltzmann equation with the GPGPU.
- Author
-
Malkov, E. A., Poleshkin, S. O., and Ivanov, M. S.
- Subjects
BOLTZMANN'S equation ,GRAPHICS processing units ,NUMERICAL analysis ,COLLISION integrals ,MULTIPROCESSORS ,ALGORITHMS - Abstract
A bottleneck of the numerical solution of the Boltzmann equation from the viewpoint of processor time cost is the computation of the collision integral. An obvious and simple idea of parallelization of these computations on multiprocessor systems is three-dimensional decomposition in the phase space where each process implements a sequential algorithm of the collision integral computation for its node in the physical space. Deeper decomposition that involves the velocity space is more optimal for GPGPU computations. The chosen model of parallelization of data with allowance for specific features of the CUDA architecture made it possible to reach a significant (up to 800 times) speedup of computations by performing them on a GPU cluster. A problem of the shock wave structure was solved as a test computation. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF