Testing parallel random number generators

Ashok Srinivasan, Michael Mascagni, David Ceperley

Research output: Contribution to journalArticle

Abstract

Monte Carlo computations are considered easy to parallelize. However, the results can be adversely affected by defects in the parallel pseudorandom number generator used. A parallel pseudorandom number generator must be tested for two types of correlations - (i) intra-stream correlation, as for any sequential generator, and (ii) inter-stream correlation for correlations between random number streams on different processes. Since bounds on these correlations are difficult to prove mathematically, large and thorough empirical tests are necessary. Many of the popular pseudorandom number generators in use today were tested when computational power was much lower, and hence they were evaluated with much smaller test sizes. This paper describes several tests of pseudorandom number generators, both statistical and application-based. We show defects in several popular generators. We describe the implementation of these tests in the SPRNG [ACM Trans. Math. Software 26 (2000) 436; SPRNG - scalable parallel random number generators. SPRNG 1.0 - http://www.ncsa.uiuc.edu/Apps/SPRNG; SPRNG 2.0 - http://sprng.cs.fsu.edu] test suite and also present results for the tests conducted on the SPRNG generators. These generators have passed some of the largest empirical random number tests.

Original languageEnglish (US)
Pages (from-to)69-94
Number of pages26
JournalParallel Computing
Volume29
Issue number1
DOIs
StatePublished - Jan 1 2003

Keywords

  • Parallel algorithms
  • Parallel random number generators
  • Random number software
  • Random number tests

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Testing parallel random number generators'. Together they form a unique fingerprint.

  • Cite this