# Some Comments on C. S. Wallace's Random Number Generators

@article{Brent2008SomeCO, title={Some Comments on C. S. Wallace's Random Number Generators}, author={Richard P. Brent}, journal={ArXiv}, year={2008}, volume={abs/1005.2314} }

We outline some of Chris Wallace’s contributions to pseudo-random number generation. In particular, we consider his recent idea for generating normally distributed variates without relying on a source of uniform random numbers, and compare it with more conventional methods for generating normal random numbers. Implementations of Wallace’s idea can be very fast (approximately as fast as good uniform generators). We discuss the statistical quality of the output, and mention how certain pitfalls…

## 10 Citations

### Gaussian random number generators

- Computer ScienceCSUR
- 2007

The algorithms underlying various GRNGs are described, their computational requirements are compared, and the quality of the random numbers are examined with emphasis on the behaviour in the tail region of the Gaussian probability density function.

### George Forsythe's last paper

- Mathematics, Computer ScienceArXiv
- 2010

Forsythe's generalization for sampling from a probability distribution whose density has the form exp(-G(x)), where G(x) is easy to compute (e.g. a polynomial), is refined to give an efficient algorithm for generating pseudo-random numbers with a normal distribution.

### Non-standard pseudo random number generators revisited for GPUs

- Computer ScienceFuture Gener. Comput. Syst.
- 2018

### Gaussian Random Number Generation

- Computer ScienceACM Comput. Surv.
- 2016

This work has provided the method and theory, pros and cons, and a comparative summary of the speed, statistical accuracy, and hardware resource utilization of these architectures, and described two novel hardware GRNG architectures, namely, the CLT-inversion and the multihat algorithm, respectively.

### Efficient Random Number Generation and Application Using

- Physics
- 2007

Monte Carlo methods provide approximate numerical solutions to problems that would be difficult or impossible to solve exactly. The defining characteristic of Monte Carlo simulations is the use of…

### Foreword re C. S. Wallace

- Computer ScienceComput. J.
- 2008

Chris Wallace completed his tertiary education in 1959 with a Ph.D. in nuclear physics, on cosmic ray showers, and was sent almost immediately to the University of Illinois to copy the design of ILLIAC II, a duplicate of which was to be built at Sydney.

### MML, hybrid Bayesian network graphical models, statistical consistency, invarianc

- Computer Science
- 2010

### A Complete Bibliography of Publications of John von Neumann

- Mathematics
- 2015

This bibliography records publications of John von Neumann (1903– 1957). Title word cross-reference 1 + 2 [vN51c]. $125 [Lup03]. $19.95 [Kev81]. 2, 000 [MRvN50]. $23.00 [MC00]. $25.00 [Jon04]. $29.95…

### Universal psychometrics: Measuring cognitive abilities in the machine kingdom

- PsychologyCognitive Systems Research
- 2014

### Lehrstuhl für Informatik 10 ( Systemsimulation ) Numerical simulation of nanoparticles in Brownian motion using the lattice Boltzmann method

- Physics
- 2008

In many bio-molecular and nano-technological processes, the physical phenomenon of Brownian motion plays an important role. At this, nano-sized particles suspended in a fluid move in a random manner…

## References

SHOWING 1-10 OF 66 REFERENCES

### A fast vectorised implementation of Wallace's normal random number generator

- Computer Science, MathematicsArXiv
- 2010

A vectorised implementation of Wallace's pseudo-random generators for normal variates RANN4 is described which is more than three times faster than its best competitors (the Polar and Box-Muller methods) on the Fujitsu VP2200 and VPP300.

### Uniform random number generators for supercomputers

- Computer Science
- 1992

A class of random number generators which have good statistical properties and can be implemented eciently on vector processors and parallel machines is proposed.

### Fast normal random number generators on vector processors

- Computer Science, MathematicsArXiv
- 2010

We consider pseudo-random number generators suitable for vector processors. In particular, we describe vectorised implementations of the Box-Muller and Polar methods, and show that they give good…

### A fast normal random number generator

- Computer ScienceTOMS
- 1992

A method is presented for generating pseudorandom numbers with a normal distribution using the ratio of uniform deviates method discovered by Kinderman and Monahan with an improved set of bounding curves and can be implemented in 15 lines of FORTRAN.

### Fast and Reliable Random Number Generators for Scientific Computing

- Computer SciencePARA
- 2004

The requirements for good uniform random number generators are outlined, and a class of generators having very fast vector/parallel implementations with excellent statistical properties are described.

### Random Number Generation and Simulation on Vector and Parallel Computers

- Computer Science, MathematicsEuro-Par
- 1998

This work considers the requirements for a good parallel random number generator, and describes a new class of generators for the normal distribution (based on a proposal by Wallace), which can give very fast vector or parallel implementations.

### Von Neumann''s comparison method for random sampling from the normal and other distributions.

- Mathematics
- 1972

The author presents a generalization he worked out in 1950 of von Neumann''s method of generating random samples from the exponential distribution by comparisons of uniform random numbers on (0,1).…

### Lagged Fibonacci Series Random Number Generators for the NEC SX-3

- MathematicsInt. J. High Speed Comput.
- 1994

A set of random number generators for NEC SX-3 Supercomputers is described, which contains a vectorized uniform generator zufall, a vectorization normals generator normalen, and a vectorsized Poisson generator fische.

### Non-Uniform Random Variate Generation

- Computer Science, Mathematics
- 1986

This chapter reviews the main methods for generating random variables, vectors and processes in non-uniform random variate generation, and provides information on the expected time complexity of various algorithms before addressing modern topics such as indirectly specified distributions, random processes, and Markov chain methods.

### Algorithm 488: A Gaussian pseudo-random number generator

- Mathematics, Computer ScienceCACM
- 1974

The algorithm calculates the exact cumulative distribution of the two-sided Kolmogorov-Smirnov statistic for samples with few observations for data sampling and discrete system simulation.