Monte Carlo Methods and Applications · 1998 · 24 citations · 0 references
ComputingComputer EngineeringComputer ScienceParallel AlgorithmsParallel ComputingScientific ComputingData ParallelismMonte Carlo MethodsMonte Carlo SimulationParallel Numerical Linear AlgebraParallel Numerical MethodsSimulation MethodsLinear Congruential GeneratorsParallel Monte Carlo AlgorithmsParallel Random Number Generation
In this paper we consider parallel streams of pseudorandom numbers (PRNs) which are obtained by splitting linear congruential generators (LCGs) using the leap-frog technique. We employ the spectral test to compute an a priori figure of merit which rates the amount of correlation that is present in such sequences for given step size and dimension. It is shown that for some widely used LCGs there exist practically relevant splitting parameters such that the according parallel streams have poor quality. As can be seen from a sample MonteCarlo integration study, these theoretical findings have high practical importance. 1 Introduction Parallel computations in the field of stochastic simulation (e.g. [14, 9]) require a source of pseudorandom numbers (PRNs) which can be distributed among the single processing units. This is most efficiently achieved by assigning a generator to each such processing unit [15]. In order to be able to Research supported by the Austrian Science Foundation (FW...