Pseudo-random number generation for Brownian Dynamics and Dissipative Particle Dynamics simulations on GPU devices

被引:139
|
作者
Phillips, Carolyn L. [1 ]
Anderson, Joshua A. [1 ]
Glotzer, Sharon C. [1 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
关键词
GPU; Brownian Dynamics; Dissipative Particle Dynamics; Molecular dynamics; Random number generation;
D O I
10.1016/j.jcp.2011.05.021
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Brownian Dynamics (BD), also known as Langevin Dynamics, and Dissipative Particle Dynamics (DPD) are implicit solvent methods commonly used in models of soft matter and biomolecular systems. The interaction of the numerous solvent particles with larger particles is coarse-grained as a Langevin thermostat is applied to individual particles or to particle pairs. The Langevin thermostat requires a pseudo-random number generator (PRNG) to generate the stochastic force applied to each particle or pair of neighboring particles during each time step in the integration of Newton's equations of motion. In a Single-Instruction-Multiple-Thread (SIMT) CPU parallel computing environment, small batches of random numbers must be generated over thousands of threads and millions of kernel calls. In this communication we introduce a one-PRNG-per-kernel-call-per-thread scheme, in which a micro-stream of pseudorandom numbers is generated in each thread and kernel call. These high quality, statistically robust micro-streams require no global memory for state storage, are more computationally efficient than other PRNG schemes in memory-bound kernels, and uniquely enable the DPD simulation method without requiring communication between threads. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:7191 / 7201
页数:11
相关论文
共 50 条
  • [1] Evaluation of Pseudo-Random Number Generation on GPU Cards
    Askar, Tair
    Shukirgaliyev, Bekdaulet
    Lukac, Martin
    Abdikamalov, Ernazar
    [J]. COMPUTATION, 2021, 9 (12)
  • [2] Pseudo-Random Number Generation on GP-GPU
    Passerat-Palmbach, Jonathan
    Mazel, Claude
    Hill, David R. C.
    [J]. 2011 IEEE WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2011,
  • [3] The influence of random number generation in dissipative particle dynamics simulations using a cryptographic hash function
    Okada, Kiyoshiro
    Brumby, Paul E.
    Yasuoka, Kenji
    [J]. PLOS ONE, 2021, 16 (04):
  • [4] Accelerating Pseudo-Random Number Generator for MCNP on GPU
    Gong, Chunye
    Liu, Jie
    Chi, Lihua
    Hu, Qingfeng
    Deng, Li
    Gong, Zhenghu
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1335 - +
  • [5] Efficient and Large-Scale Dissipative Particle Dynamics Simulations on GPU
    Yang, Keda
    Bai, Zhiqiang
    Su, Jiaye
    Guo, Hongxia
    [J]. SOFT MATERIALS, 2014, 12 (02) : 185 - 196
  • [6] PSEUDO-RANDOM NUMBER GENERATION AND SPACE COMPLEXITY
    FURST, M
    LIPTON, R
    STOCKMEYER, L
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 171 - 176
  • [7] Pseudo-random number generation using LSTMs
    Young-Seob Jeong
    Kyo-Joong Oh
    Chung-Ki Cho
    Ho-Jin Choi
    [J]. The Journal of Supercomputing, 2020, 76 : 8324 - 8342
  • [8] Efficient parallel pseudo-random number generation
    Tan, CJK
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 309 - 314
  • [9] Pseudo-random number generation using LSTMs
    Jeong, Young-Seob
    Oh, Kyo-Joong
    Cho, Chung-Ki
    Choi, Ho-Jin
    [J]. JOURNAL OF SUPERCOMPUTING, 2020, 76 (10): : 8324 - 8342
  • [10] SOME NEW RESULTS IN PSEUDO-RANDOM NUMBER GENERATION
    VANGELDER, A
    [J]. JOURNAL OF THE ACM, 1967, 14 (04) : 785 - &