Summary
The synchronization of different input streams is important to achieve variance reduction of the corresponding output streams while simulating parallel processes. A reasonable heuristic for this synchronization is the use of disjoint random number streams for different classes of events and attributes (cf. e.g. Bratley et al. [1]).
The combined random number generator using addition modulo one of several multiplicative linear generators was first considered in Wichmann and Hill [6]. It will be shown that disjoint random number streams can be achieved by changing the seeds of the individual linear generators in an appropriate way. This result can also be used to improve the period length of the combined random number generator.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Bratley, B. L. Fox, and L. E. Schräge. A Guide to Simulation. Springer-Verlag, New York, second edition, 1987.
L. Y. Deng and E. O. George. Generation of Uniform Variates from Several Nearly Uniformly Distributed Variables. Communications in Statistics, Simulation and Computation, 19 (1): 145–154, 1990.
F. Eddy. Random Number Generators for Parallel Processors. Journal of Computational and Applied Mathematics, 31: 63–71, 1990.
J. Eichenauer and J. Lehn. A Non-linear Congruential Pseudo Random Number Generator. Statistical Papers, 27: 315–326, 1986.
F. Härtel. Zufallszahlen für Simulationsmodelle: Vergleich und Bewertung verschiedener Zufallszahlengeneratoren. Dissertation Nr. 1600, Hochschule St. Gallen, St. Gallen, 1994.
B. A. Wichmann and I. D. Hill. An Efficient and Portable Pseudo-random Number Generator. Journal of the Royal Statistical Society, Series C: Applied Statistics, 31: 188–190, 1982.
P. C. Wollan. A Portable Random Number Generator for Parallel Computers. Communications in Statistics, Simulation and Computation, 21 (4): 1247–1254, 1992.
H. Zeisel. An Efficient and Portable Pseudo-random Number Generator. Journal of the Royal Statistical Society, Series C: Applied Statistics, 35: 89, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Härtel, F. (1995). A Random Number Generator for Parallel Processes. In: Derigs, U., Bachem, A., Drexl, A. (eds) Operations Research Proceedings 1994. Operations Research Proceedings, vol 1994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79459-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-79459-9_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58793-4
Online ISBN: 978-3-642-79459-9
eBook Packages: Springer Book Archive