Abstract

We consider the requirements for uniform pseudo-random number generators on modern vector and parallel supercomputers, consider the pros and cons of various classes of methods, and outline what is currently available. We propose a class of random number generators which have good statistical properties and can be implemented efficiently on vector processors and parallel machines. A good method for initialization of these generators is described, and an implementation on a Fujitsu VP 2200/10 vector processor is discussed. 1

Citations

592	The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition - Knuth - 1997
200	Random number generators: good ones are hard to find - Park, Miller - 1988
179	Shift Register Sequences - GOLOMB - 1967
173	Various techniques used in connection with random digits - Neumann - 1951
96	Efficient and portable combined random number generators - L’Ecuyer - 1988
63	Random numbers fall mainly in the planes - Marsaglia - 1968
54	Toward a universal random number generator, Florida State Univ. preprint FSU-SCRI-87-70 - Marsaglia, Zaman - 1987
53	Random number generators on vector supercomputers and other advanced architectures - Anderson - 1990
51	A review of pseudorandom number generators - James - 1990
40	Payne: Generalized feedback shift register pseudorandom number algorithm - Lewis, H - 1973
37	J.Brillhart, On primitive trinomials (mod 2 - Zierler - 1968
35	A new class of random number generators. The Annals of Applied Probability - Marsaglia, Zaman - 1991
31	The k-distribution of generalized feedback shift register pseudorandom numbers - Fushimi, Tezuka - 1983
29	Primitive trinomials whose degree is a mersenne exponent - Zierler - 1969
28	Matrices and the structure of random number sequences - Marsaglia, Tsay - 1985
27	On the periods of generalized fibonacci recurrences - Brent - 1994
24	Random number generators for MIMD parallel processors - Percus, Kalos - 1989
24	A current view of random number generators,” in Computer Science and Statistics: The Interface - Marsaglia - 1985
23	Primitive t-nomials (t =3, 5) over GF(2) whose degree is a Mersenne exponent - Kurita, Matsumoto - 1991
21	A class of parallel random number generators - Matteis, Pagnutti - 1990
21	Tausworthe: Random numbers generated by linear recurrence modulo two - C - 1965
19	A random number generator for PCs - Marsaglia, Narasimhan, et al. - 1990
13	Algorithm 488: A Gaussian pseudo-random number generator - Brent
11	Some Vectorized Random Number Generators for Uniform - Petersen - 1988
9	Analysis of Additive Random Number Generators, Ph. D. thesis and - Reiser - 1977
8	Uniform Random Number Generators for Vector and Parallel Computers - Brent - 1992
8	Quasi-Random Number Sequences from a Long-Period TLP Generator with Remarks on Application to Cryptography - Bright, L - 1979
6	Empirical tests of an additive random number generator - Green, Smith, et al. - 1959
5	A new class of random number generators", The Annals of Applied Probability 1 - Marsaglia, Zaman - 1991
4	A parallel Monte Carlo transport algorithm using a pseudo-random tree to guarantee reproducibility", Parallel Computing 4 - Frederickson, Hiromoto, et al. - 1987
4	A current view of random number generators", Computer Science and Statistics: The Interface (edited by L - Marsaglia - 1985
4	Tausworthe, "Random numbers generated by linear recurrence modulo two - C - 1965
3	An exhaustive analysis of multiplicative conguential random number generators with modulus 2 \Gamma 1 - Fishman, Moore - 1986
3	RAND/VP Users Guide - Haan - 1992
3	Parallelization of the Ising model and its performance evaluation", Parallel Computing 13 - Heermann, Burkitt - 1990
3	Tsay, "Matrices and the structure of random number sequences", Linear Algebra and Applications 67 - Marsaglia, H - 1985
2	Enison, "Quasi-random number sequences from a long-period TLP generator with remarks on application to cryptography", Computing Surveys 11 - Bright, L - 1979
2	Parallelization of the Ising model and its performance evaluation, Parallel Comput - Heermann, Burkitt - 1990