Adaptation of the direct simulation Monte Carlo method for computing on GPU

Authors

  • A.V. Kashkovsky
  • A.A. Shershnev
  • M.S. Ivanov

Keywords:

CUDA
DSMC
numerical algorithms
graphics processor units

Abstract

An adaptation technique and algorithms of software implementation of the direct simulation Monte Carlo method for a rarefied gas flow on parallel graphical processors are discussed. Some specific features of graphic processors are illustrated. Several recommendations on writing GPU codes are given.


Published

2012-05-28

Issue

Section

Section 2. Programming

Author Biographies

A.V. Kashkovsky

A.A. Shershnev

M.S. Ivanov


References

  1. MPI: A message passing interface standard. Knoxville: University of Tennessee, 1994.
  2. NVIDIA GPU Computing Documentation (http://developer.nvidia.com/nvidia-GPU-computing-documentation).
  3. Фролов В. Введение в технологию CUDA // Компьютерная графика и мультимедиа. 6, № 1. 2008 // (http://cgm.computergraphics.ru/issues/issue16/cuda).
  4. Боресков А. Основы CUDA (http://www.steps3d.narod.ru/tutorials/cuda-tutorial.html).
  5. Бёрд Г. Молекулярная газовая динамика. М.: Мир, 1981.
  6. Bird G.A. Molecular gas dynamics and the direct simulation of gas flows. Oxford: Clarendon Press, 1994.
  7. Ivanov M.S., Rogazinsky S.V. Analysis of the numerical techniques of the direct simulation Monte-Carlo method in the rarefied gas dynamics // Soviet J. Numer. Anal. Math. Modelling. 1988. 3, N 6. 453-465.
  8. Matsumoto M., Nishimura T. Mersenne twister: a 623-dimensionally equidistributed uniform pseudorandom number generator // ACM Trans. on Modeling and Computer Simulations. 1998. 8, № 1. 3-30.
  9. CUDA C/C++ SDK CODE Samples (http://developer.nvidia.com/cuda-cc-sdk-code-samples#MersenneTwister).
  10. Kashkovsky A.V., Markelov G.N., Ivanov M.S. An object-oriented software design for the direct simulation Monte Carlo method // AIAA Paper N 2001-2895. 2001.
  11. Kashkovsky A.V., Bondar Ye.A., Zhukova G.A., Ivanov M.S., Gimelshein S.F. Object-oriented software design of real gas effects for the DSMC method // Proc. of the 24th Int. Symp. on Rarefied Gas Dynamics.
  12. Kashkovsky A.V., Vashchenkov P.V., Ivanov M.S. Object-oriented software design for the three-dimensional direct simulation Monte Carlo method // Proc. of the 25th Int. Symp. on Rarefied Gas Dynamics. St. Petersburg, 2006. 456-461.
  13. Kashkovsky A.V., Vashchenkov P.V., Ivanov M.S. Object-oriented software design approach for multidimensional application of direct simulation Monte Carlo method // Proc. of the 13th Int. Conf. on Methods of Aerophysical Research. 5-10 February, 2007. Part 4. Novosibirsk, 2007. 49-54.