Abstract

This is a collection of selected linear pseudorandom number that were implemented in commercial software, used in applications, and some of which have extensively been tested. The quality of these generators is examined using scatter plots and the spectral test. In addition, the spectral test is applied to study the applicability of linear congruential generators on parallel architectures. Additional Key Words and Phrases: Pseudorandom number generator, linear congruential generator, multiple recursive generator, combined pseudorandom number generators, parallel pseudorandom number generator, lattice structure, spectral test. 0 0.0001 0 0.0001 0 0.0001 0 0.0001 0 0.0001 Research supported by the Austrian Science Foundation (FWF), project no. P11143-MAT. Contents 1 Linear congruential generator: LCG 5 1.1 LCG(2 31 ; 1103515245; 12345; 12345) ANSIC : : : : : : : : : : : : : : : : 5 1.2 LCG(2 31 \Gamma1; a = 7 5 = 16807; 0; 1) MINSTD : : : : : : : : : : : : : : : : 5 1.3 LCG...

Citations

638	Random Number Generation and Quasi-Monte Carlo Methods - Niederreiter - 1992
592	The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition - Knuth - 1997
244	A Guide to Simulation - Bratley, Fox, et al. - 1984
200	Random number generators: good ones are hard to find - Park, Miller - 1988
123	Random Number Generation - L'Ecuyer
108	Quasi-Monte Carlo methods and pseudo-random numbers - Niederreiter - 1978
96	Efficient and portable combined random number generators - L’Ecuyer - 1988
79	A current view of random number generators - Marsaglia - 1984
60	An exhaustive analysis of multiplicative congruential random number generators with modulus 2 31 − 1 (corr: V7 p1058 - Fishman, Moore - 1986
53	Random number generators on vector supercomputers and other advanced architectures - Anderson - 1990
51	A review of pseudorandom number generators - James - 1990
47	Mathematical methods in large-scale computing units - Lehmer - 1951
44	Random numbers for simulation - L’Ecuyer - 1990
43	Fourier analysis of uniform random number generators - COVEYou, MACPHERSON - 1967
43	Random numbers generated by linear recurrence modulo two Mathematics ofComputation - Tausworthe - 1965
42	Tables of linear congruential generators of different sizes and good lattice structure - L’Ecuyer - 1998
38	A pseudo-random number generator for the System/360 - Lewis, Goodman, et al. - 1969
37	A non-linear congruential pseudo random number generator - Eichenauer, Lehn - 1986
37	Com pound inversive congruential pseudora ndom num bers: an average-case analysis - Eichenauer-Herrmann, Emmerich - 1996
35	A new class of random number generators. The Annals of Applied Probability - Marsaglia, Zaman - 1991
34	An efficient and portable pseudo-random number generator - Wichmann, Hill - 1982
32	S.: Parallelization of random number generators and longrange correlations. Parallel Computing 15 - DeMatteis, Pagnutti - 1990
32	An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators - L’Ecuyer, Couture - 1997
30	Stoll: A very fast shift-register sequence random number generator - Kirkpatrick, P - 1981
27	On the lattice structure of certain linear congruential sequences related to AWC/SWB generators - Couture, L’Ecuyer - 1994
27	Multiplicative congruential random number generators with modulus 2 β : an exhaustive analysis for β = 32 and a partial analysis for β = 48 - Fishman - 1990
26	Inversive and linear congruential pseudorandom number generators in empirical tests - Leeb, Wegenkittl - 1997
25	A statistical evaluation of multiplicative congruential random number generators with modulus 2 31 − 1 - Fishman, Moore - 1982
24	Combined multiple recursive random number generators - L'Ecuyer - 1996
24	The structure of linear congruential sequences. In: Applications of Number Theory to Numerical Analysis - Marsaglia - 1972
23	Statistical independence of a new class of inversive congruential pseudorandom numbers - Eichenauer-Herrmann - 1993
22	Structural properties for two classes of combined random number generators - L’Ecuyer, Tezuka - 1991
22	New developments in uniform pseudorandom number and vector generation’, Lect - Niederreiter - 1995
21	A class of parallel random number generators - Matteis, Pagnutti - 1990
21	Long-range correlations in linear and non-linear random number generators - Matteis, Pagnutti - 1990
19	Thoughts on pseudorandom number generators - Ripley - 1990
18	The Handbook of Random Number Generation and Testing with TESTRAND Computer Code - Dudewicz, Ra11ey - 1981
17	On a new class of pseudorandom numbers for simulation methods - Niederreiter - 1994
15	Distribution properties of multiply-with-carry random number generators - Couture, L’Ecuyer - 1997
15	R.: On the add-with-carry and subtract-withborrow random number generators - Tezuka, L’Ecuyer, et al. - 1994
14	Pseudorandom numbers - Lagarias - 1993
14	New methods for pseudorandom number and pseudorandom vector generation - Niederreiter - 1992
13	Compound Random Number Generators - Collings - 1987
13	Using linear congruential generators for parallel random number generation - Durst - 1989
12	Controlling correlations in parallel Monte Carlo - Matteis, Pagnutti - 1995
10	Orbits and lattices for linear random number generators with composite moduli - Couture, L’Ecuyer - 1996
10	A search for good multiple recursive generators - L’Ecuyer, Blouin, et al. - 1993
10	Gambling tests for pseudorandom number generators - Wegenkittl - 1995
9	Computation of Critical Distances Within Multiplicative Congruential Pseudorandom Number Sequences - DeMatteis, Eichenauer-Herrmann, et al. - 1992
9	subsequences of well-known linear congruential pseudorandom number generators - Bad - 1998