Normally distributed pseudorandom numbers are needed for many applications. Simple procedures for producing such a distribution can be found in many standard mathematical libraries. When many numbers are needed, however, the relatively slow speed of these methods can be a serious drawback. This is especially true on a vector computer, where the standard libraries contain scalar routines. The vectorization of several Gaussian random number generators on a CDC CYBER‐205 is discussed. Four methods for producing a normal distribution are reviewed in detail. The first two considered are simple algorithms often referred to by the same name, the polar method. The latter two are more complex procedures which speed up the generating process by dividing the normal distribution into various parts. These are the rectangle–wedge–tail and ziggurat methods. Implementation on a CYBER‐205 of the rectangle–wedge–tail, ziggurat, and one of the polar methods is discussed in detail. In evaluating their performance, it is found that the rectangle–wedge–tail and ziggurat methods offer significant improvements in execution speed over the polar method. Of these two, the ziggurat method is appreciably faster and requires fewer auxiliary constants. If only a few random numbers are needed, however, the polar method is probably the best choice. It may be coded in a few lines, and the sacrifice in speed is found to be only about a factor of 3.
Skip Nav Destination
Article navigation
Research Article|
May 01 1989
Gaussian random number generators on a CYBER‐205
S. C. Black;
S. C. Black
Department of Physics, Florida State University, Tallahassee, Florida 32306
Search for other works by this author on:
A. D. Kennedy
A. D. Kennedy
Supercomputer Computations Research Institute, Tallahassee, Florida 32306
Search for other works by this author on:
Comput. Phys. 3, 59–68 (1989)
Article history
Received:
May 31 1988
Accepted:
November 11 1988
Citation
S. C. Black, A. D. Kennedy; Gaussian random number generators on a CYBER‐205. Comput. Phys. 1 May 1989; 3 (3): 59–68. https://doi.org/10.1063/1.168326
Download citation file: