Random number generators for massively parallel simulations on GPU

被引:0
|
作者
M. Manssen
M. Weigel
A. K. Hartmann
机构
[1] University of Oldenburg,Institute of Physics
[2] Coventry University,Applied Mathematics Research Centre
[3] Johannes Gutenberg-Universität Mainz,Institut für Physik
关键词
Graphic Processing Unit; European Physical Journal Special Topic; Shared Memory; Global Memory; None None;
D O I
暂无
中图分类号
学科分类号
摘要
High-performance streams of (pseudo) random numbers are crucial for the efficient implementation of countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats. A number of implementations of random number generators has been discussed for GPU platforms before and some generators are even included in the CUDA supporting libraries. Nevertheless, not all of these generators are well suited for highly parallel applications where each thread requires its own generator instance. For this specific situation encountered, for instance, in simulations of lattice models, most of the high-quality generators with large states such as Mersenne twister cannot be used efficiently without substantial changes. We provide a broad review of existing CUDA variants of random-number generators and present the CUDA implementation of a new massively parallel high-quality, high-performance generator with a small memory load overhead.
引用
收藏
页码:53 / 71
页数:18
相关论文
共 50 条
  • [41] RANDOM NUMBER GENERATORS
    ERMAKOV, SM
    INDUSTRIAL LABORATORY, 1993, 59 (07): : 701 - 705
  • [43] RANDOM NUMBER GENERATORS
    HULL, TE
    DOBELL, AR
    SIAM REVIEW, 1962, 4 (03) : 230 - +
  • [44] Implementation of Hardware-Accelerated Scalable Parallel Random Number Generators
    Lee, JunKyu
    Peterson, Gregory D.
    Harrison, Robert J.
    Hinde, Robert J.
    VLSI DESIGN, 2010, 2010
  • [45] A new empirical test for parallel pseudo-random number generators
    Liang, YF
    Whitlock, PA
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 55 (1-3) : 149 - 158
  • [46] Lagged Fibonacci random number generators for distributed memory parallel computers
    Aluru, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 45 (01) : 1 - 12
  • [47] BSRNG: A High Throughput Parallel BitSliced Approach for Random Number Generators
    Monfared, Saleh Khalaj
    Hajihassani, Omid
    Kiarostami, Mohammad Sina
    Zanjani, Soroush Meghdadi
    Rahmati, Dara
    Gorgin, Saeid
    49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOP PROCEEDINGS, ICPP 2020, 2020,
  • [48] Massively parallel simulations for disordered systems
    Kumar, Ravinder
    Gross, Jonathan
    Janke, Wolfhard
    Weigel, Martin
    EUROPEAN PHYSICAL JOURNAL B, 2020, 93 (05):
  • [49] Massively parallel cosmological simulations with ChaNGa
    Jetley, Pritish
    Gioachin, Filippo
    Mendes, Celso
    Kale, Laxmikant V.
    Quinn, Thomas
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 1945 - +
  • [50] Massively parallel simulations for disordered systems
    Ravinder Kumar
    Jonathan Gross
    Wolfhard Janke
    Martin Weigel
    The European Physical Journal B, 2020, 93