A Comparative Study of Some Pseudorandom Number Generators

Abstract

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs, manufacturer installed routines and a random number sequence produced from physical noise. We start by traditional statistical tests, followed by detailed bit level and visual tests. The computational speed of various algorithms is also scrutinized. Our results allow direct comparisons between the properties of different generators, as well as an assessment of the efficiency of the various test methods. This information provides the best available criterion to choose the best possible generator for a given problem. However, in light of recent problems reported with some of these generators, we also discuss the importance of developing more refined physical tests to find possible correlations not revealed by the present test methods.

University of Helsinki preprint HU-TFT-93-22 (minor changes in Tables 2 and 7, and in the text, correspondingly)

References in corpus (3)

• A Portable High-Quality Random Number Generator for Lattice Field Theory Simulations
• Physical tests for Random Numbers in Simulations
• Bit Level Correlations in Some Pseudorandom Number Generators

Cited by in corpus (10)

• A Portable High-Quality Random Number Generator for Lattice Field Theory Simulations
• Analysis of Random Number Generators Using Monte Carlo Simulation
• Hurst's Rescaled Range Statistical Analysis for Pseudorandom Number Generators used in Physical Simulations
• "The Ising model on spherical lattices: dimer versus Monte Carlo approach"
• Geometric Random Inner Products: A New Family of Tests for Random Number Generators
• The B-Exponential Map: A Generalization of the Logistic Map, and Its Applications In Generating Pseudo-random Numbers
• A Nearly Minimum Redundant Correlator Interpolation Formula for Gravitational Wave Chirp Detection
• Assessing Excel VBA Suitability for Monte Carlo Simulation
• Modular Transformations, Order-Chaos Transitions and Pseudo-Random Number Generation
• Device-independent Shannon entropy certification