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 条
  • [31] HASPRNG: Hardware Accelerated Scalable Parallel Random Number Generators
    Lee, Junkyu
    Bi, Yu
    Peterson, Gregory D.
    Hinde, Robert J.
    Harrison, Robert J.
    COMPUTER PHYSICS COMMUNICATIONS, 2009, 180 (12) : 2574 - 2581
  • [32] LAGGED-FIBONACCI RANDOM NUMBER GENERATORS ON PARALLEL COMPUTERS
    MAKINO, J
    PARALLEL COMPUTING, 1994, 20 (09) : 1357 - 1367
  • [33] USING LINEAR CONGRUENTIAL GENERATORS FOR PARALLEL RANDOM NUMBER GENERATION
    DURST, MJ
    1989 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1989, : 462 - 466
  • [34] Massively parallel multicanonical simulations
    Gross, Jonathan
    Zierenberg, Johannes
    Weigel, Martin
    Janke, Wolfhard
    COMPUTER PHYSICS COMMUNICATIONS, 2018, 224 : 387 - 395
  • [35] Memory efficient lagged-Fibonacci random number generators for GPU supercomputing
    Andersen, Timothy D.
    Mascagni, Michael
    MONTE CARLO METHODS AND APPLICATIONS, 2015, 21 (02): : 163 - 174
  • [36] GPU computing: Programming a massively parallel processor
    Buck, Ian
    CGO 2007: INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, 2007, : 17 - 17
  • [37] Towards Massively Parallel GPU Assisted SAT
    Pantekis, Filippos
    James, Phillip
    2022 TENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS, CANDARW, 2022, : 120 - 126
  • [38] GPU acceleration of CaNS for massively-parallel direct numerical simulations of canonical fluid flows
    Costa, Pedro
    Phillips, Everett
    Brandt, Luca
    Fatica, Massimiliano
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 81 : 502 - 511
  • [39] PSEUDORANDOM NUMBER GENERATOR FOR MASSIVELY-PARALLEL MOLECULAR-DYNAMICS SIMULATIONS
    HOLIAN, BL
    PERCUS, OE
    WARNOCK, TT
    WHITLOCK, PA
    PHYSICAL REVIEW E, 1994, 50 (02): : 1607 - 1615
  • [40] GASPRNG: GPU accelerated scalable parallel random number generator library
    Gao, Shuang
    Peterson, Gregory D.
    COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (04) : 1241 - 1249