Some Methods of Parallel Pseudorandom Number Generation
نویسنده
چکیده
We detail several methods used in the production of pseudorandom numbers for scalable systems. We will focus on methods based on parameterization, meaning that we will not consider splitting methods. We describe parameterized versions of the following pseudorandom number generation: 1. linear congruential generators 2. linear matrix generators 3. shift-register generators 4. lagged-Fibonacci generators 5. inversive congruential generators We brieey describe the methods, detail some advantages and disadvantages of each method and recount results from number theory that impact our understanding of their quality in parallel applications. Several of these methods are currently part of scalable library for pseudorandom number generation, called the SPRNG package available at the
منابع مشابه
On the Distribution of Some New Explicit Inversive Pseudorandom Numbers and Vectors
Inversive methods are attractive alternatives to the linear method for pseudorandom number generation. A particularly attractive method is the new explicit inversive method recently introduced by Meidl and the author. We present nontrivial results on the distribution of pseudorandom numbers and vectors generated by this method over the full period and in parts of the period. Moreover, we establ...
متن کاملParallel Pseudorandom Number Generation
Monte Carlo applications are widely perceived as embarrassingly parallel. (Monte Carlo enthusiasts prefer the term “naturally parallel” to the somewhat derogatory “embarrassingly parallel” coined by computer scientists.) The truth of this notion depends, to a large extent, on the quality of the parallel random number generators used. It is widely assumed that with N processors executing N copie...
متن کاملRecent Developments in Parallel Pseudorandom Number Generation
We summarize some of the recent developments of our research group and of other groups in the design and analysis of pseudorandom number generators for massively parallel computers. The three parallelization techniques we will consider in detail for mapping pseudorandom streams onto distinct parallel processes are: 1. Splitting maximal-period generators' full period into nonoverlapping subse-qu...
متن کاملPseudorandom Number Generation by Inversive Methods
The classical linear congruential method for generating uniform pseudorandom numbers has some deficiencies that can render them useless for some simulation problems. This fact motivated the design and analysis of nonlinear congruential methods for the generation of pseudorandom numbers. Inversive methods are an interesting and very promising approach to produce uniform pseudorandom numbers. We ...
متن کاملPseudorandom Vector Generation by the Multiple-recursive Matrix Method
Pseudorandom vectors are of importance for parallelized simulation methods. In this paper we carry out an in-depth analysis of the multiplerecursive matrix method for the generation of uniform pseudorandom vectors which was introduced in an earlier paper of the author. We study, in particular, the periodicity properties, the lattice structure, and the behavior under the serial test for sequence...
متن کامل