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 条
  • [21] Generating parallel random number generators by cellular programming
    Sipper, M
    Tomassini, M
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1996, 7 (02): : 181 - 190
  • [22] Parallel realization of statistical simulation and random number generators
    Marchenko, MA
    Mikhailov, GA
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2002, 17 (01) : 113 - 124
  • [23] Parallel use of multiplicative congruential random number generators
    Wu, Pei-Chi
    Huang, Kuo-Chan
    COMPUTER PHYSICS COMMUNICATIONS, 2006, 175 (01) : 25 - 29
  • [24] IMPAIR: Massively parallel deconvolution on the GPU
    Sherry, Michael
    Shearer, Andy
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS XI, 2013, 8655
  • [25] Massively Parallel GPU Memory Compaction
    Springer, Matthias
    Masuhara, Hidehiko
    PROCEEDINGS OF THE 2019 ACM SIGPLAN INTERNATIONAL SYMPOSIUM ON MEMORY MANAGEMENT (ISMM '19), 2019, : 14 - 26
  • [26] Parallel Random Number Generators Based on Large Order Multiple Recursive Generators
    Deng, Lih-Yuan
    Shiau, Jyh-Jen Horng
    Tsai, Gwei-Hung
    MONTE CARLO AND QUASI-MONTE CARLO METHODS 2008, 2009, : 289 - +
  • [27] Large-scale powder mixer simulations using massively parallel GPU architectures
    Radeke, Charles A.
    Glasser, Benjamin J.
    Khinast, Johannes G.
    CHEMICAL ENGINEERING SCIENCE, 2010, 65 (24) : 6435 - 6442
  • [28] Random Number Generators Tested on Quantum Monte Carlo Simulations
    Hongo, Kenta
    Maezono, Ryo
    Miura, Kenichi
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2010, 31 (11) : 2186 - 2194
  • [29] Tests of random number generators using Ising model simulations
    Coddington, PD
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1996, 7 (03): : 295 - 303
  • [30] Tests of Random Number Generators Using Ising Model Simulations
    Int J Mod Phys C Phys Comput, 3 (295):