Abstract
It is often the case that many separate threads or processes require independent streams of pseudorandom numbers. This chapter examines five methods for generating such streams: a pseudorandom number server process, separate per stream generators, partitioning a single stream into non-overlapping segments, random seeding that relies on the small likelihood of randomly picking overlapping streams, and merging two randomly initialized generator outputs. Implementations for certain generators will be developed and output streams tested.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Marsaglia, George; Sullivan, Stephen. “Technical correspondence”. Communications of the ACM. 36 (7) (1993): 105–110.
Marsaglia, George. “Xorshift rngs.” Journal of Statistical Software 8.14 (2003): 1–6.
Kneusel, Ronald T. “Curve-Fitting on Graphics Processors Using Particle Swarm Optimization.” International Journal of Computational Intelligence Systems 7, no. 2 (2014): 213–224.
Nguyen, Hubert. Gpu gems 3. Addison-Wesley Professional, 2007.
L’Ecuyer, Pierre, David Munger, Boris Oreshkin, and Richard Simard. “Random numbers for parallel computers: Requirements and methods, with emphasis on gpus.” Mathematics and Computers in Simulation 135 (2017): 3–17.
L’ecuyer, Pierre. “Tables of linear congruential generators of different sizes and good lattice structure.” Mathematics of Computation of the American Mathematical Society 68, no. 225 (1999): 249–260.
Fog, Agner. “Pseudo-Random Number Generators for Vector Processors and Multicore Systems.” Journal of Modern Applied Statistical Methods 14, no. 1 (2015): 308–334.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Kneusel, R.T. (2018). Parallel Random Number Generators. In: Random Numbers and Computers. Springer, Cham. https://doi.org/10.1007/978-3-319-77697-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-77697-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77696-5
Online ISBN: 978-3-319-77697-2
eBook Packages: Computer ScienceComputer Science (R0)