Efficient Pseudorandom number generators for biomolecular simulations on graphics processors

 pdf (17207K)  / List of references

Langevin Dynamics, Monte Carlo, and all-atom Molecular Dynamics simulations in implicit solvent require a reliable source of pseudorandom numbers generated at each step of calculation. We present the two main approaches for implementation of pseudorandom number generators on a GPU. In the first approach, inherent in CPU-based calculations, one PRNG produces a stream of pseudorandom numbers in each thread of execution, whereas the second approach builds on the ability of different threads to communicate, thus, sharing random seeds across the entire device. We exemplify the use of these approaches through the development of Ran2, Hybrid Taus, and Lagged Fibonacci algorithms. As an application-based test of randomness, we carry out LD simulations of N independent harmonic oscillators coupled to a stochastic thermostat. This model allows us to assess statistical quality of pseudorandom numbers. We also profile performance of these generators in terms of the computational time, memory usage, and the speedup factor (CPU/GPU time).

Keywords: GPU, pseudorandom numbers, PRNG, biomolecules
Citation in English: Zhmurov A.A., Barsegov V.A., Trifonov S.V., Kholodov Y.A., Kholodov A.S. Efficient Pseudorandom number generators for biomolecular simulations on graphics processors // Computer Research and Modeling, 2011, vol. 3, no. 3, pp. 287-308
Citation in English: Zhmurov A.A., Barsegov V.A., Trifonov S.V., Kholodov Y.A., Kholodov A.S. Efficient Pseudorandom number generators for biomolecular simulations on graphics processors // Computer Research and Modeling, 2011, vol. 3, no. 3, pp. 287-308
DOI: 10.20537/2076-7633-2011-3-3-287-308
According to Crossref, this article is cited by:
  • Dmitry Alexandrovich Turchenkov, Mihail Alexandrovich Turchenkov. Analysis of simplifications of numerical schemes for Langevin equation, effect of variations in the correlation of augmentations. // Computer Research and Modeling. 2012. — V. 4, no. 2. — P. 325. DOI: 10.20537/2076-7633-2012-4-2-325-338
Please note that citation information may be incomplete as it includes data from Crossref cited-by program partners only.
Views (last year): 11. Citations: 2 (RSCI).

Indexed in Scopus

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"