A Random Number Generator Based on the Combination of Four Lcgs

  title={A Random Number Generator Based on the Combination of Four Lcgs},
  author={Pierre L 'ecuyer and Terry H Andres},
A portable package for uniform random number generation is proposed, based on a backbone generator with period length near 2 121 , which is a combination of four linear congruential generators. The package provides for multiple (virtual) generators evolving in parallel. Each generator also has many disjoint subsequences, and software tools are provided to reset the state of any generator to the beginning of its rst, previous, or current subsequence. Such facilities are helpful to maintain… CONTINUE READING
Highly Cited
This paper has 89 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 55 extracted citations

An Approach for Incorporating Rollback through Perfectly Reversible Computation in a Stream Simulator

21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) • 2007
View 17 Excerpts
Highly Influenced

Parallel Random Number Generators in Java

View 7 Excerpts
Highly Influenced

Generating good pseudo-random numbers

Computational Statistics & Data Analysis • 2006
View 2 Excerpts
Highly Influenced

History of uniform random number generation

2017 Winter Simulation Conference (WSC) • 2017
View 2 Excerpts

Hash Division Multiple Access

2016 IEEE Global Communications Conference (GLOBECOM) • 2016
View 1 Excerpt

Time Warp state restoration via delta encoding

2015 Winter Simulation Conference (WSC) • 2015
View 1 Excerpt

89 Citations

Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

An implementation of the lattice and spectral tests for multiple recursive linear random number generators

L 'ecuyer, R Couture
INFORMS Journal on Computing • 1997

Random number generation In Jerry Banks, editor, Handbook on Simulation

L Ecuyer
Random number generation In Jerry Banks, editor, Handbook on Simulation • 1997

EEcient and portable combined random number generators742{749 and 774, 1988. See also the correspondance in the same journal

L Ecuyer
Communications of the ACM • 1989

An eecient and portable pseudo-random number generator See also corrections and remarks in the same journal by Wichmann and Hill

B A Wichmann, I D Hill
Applied Statistics McLeod Zeisel • 1982

Similar Papers

Loading similar papers…