Random numbers for large scale distributed Monte Carlo simulations

Abstract

Monte Carlo simulations are one of the major tools in statistical physics, complex system science, and other fields, and an increasing number of these simulations is run on distributed systems like clusters or grids. This raises the issue of generating random numbers in a parallel, distributed environment. In this contribution we demonstrate that multiple linear recurrences in finite fields are an ideal method to produce high quality pseudorandom numbers in sequential and parallel algorithms. Their known weakness (failure of sampling points in high dimensions) can be overcome by an appropriate delinearization that preserves all desirable properties of the underlying linear sequence.

References in corpus (5)

• A Portable High-Quality Random Number Generator for Lattice Field Theory Simulations
• Four-tap shift-register-sequence random-number generators
• Pseudo Random Coins Show More Heads Than Tails
• Simulation of a directed random-walk model: the effect of pseudo-random-number correlations
• Entropy of Pseudo Random Number Generators

Cited by in corpus (17)

• Quantum Random Number Generators
• 100 Gbps Integrated Quantum Random Number Generator Based on Vacuum Fluctuations
• Inducing Effect on the Percolation Transition in Complex Networks
• PRAND: GPU accelerated parallel random number generation library: Using most reliable algorithms and applying parallelism of modern GPUs and CPUs
• Superdiffusive transport by multivalent molecular walkers moving under load
• Percolation Thresholds in Hyperbolic Lattices
• Reliable Initialization of GPU-enabled Parallel Stochastic Simulations Using Mersenne Twister for Graphics Processors
• Optimal segmentation of directed graph and the minimum number of feedback arcs
• Random Numbers in Scientific Computing: An Introduction
• Energy--Information Trade-off Induces Continuous and Discontinuous Phase Transitions in Lateral Predictive Coding
• Random Number Generators: A Survival Guide for Large Scale Simulations
• Circumventing spin glass traps by microcanonical spontaneous symmetry breaking
• Four-qubit photonic system for publicly verifiable quantum random numbers and generation of public and private key
• Strong error estimates for a fully discrete SAV scheme for the stochastic Allen--Cahn equation with multiplicative noise
• A convergent stochastic scalar auxiliary variable method
• Highly integrated broadband entropy source for quantum random number generators based on vacuum fluctuations
• A Multilevel, Hierarchical Sampling Technique for Spatially Correlated Random Fields