Parallel processing of random number generation for Monte Carlo turbulence simulation

DOI10.1016/0021-9991(89)90072-7MaRDI QIDQ1116628zbMATH OpenOpenAlexFDO

Authors A. E. Koniges, C. E. Leith

Publication date 1989

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9991(89)90072-7

zbMATH Keywords

drift-wave turbulencehoppingleapfrog methodMonte Carlo computationsmulti-processor computersplasma physicspseudo-random numbers generators

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Random number generation in numerical analysis (65C10) Parallel numerical computation (65Y05) Isotropic turbulence; homogeneous turbulence (76F05) Ionized gas flow in electromagnetic fields; plasmic flow (76X05)

Review text

In Monte Carlo computations on multi-processor computers used as a model for drift-wave turbulence in plasma physics, pseudo-random numbers generators with the following characteristics are requested: 1) numbers given to each processor should be disjoint sets; 2) the sets are reproducible run to run; and 3) the sets of numbers are the same as those obtained by using the same random number generator on computers with different numbers of processors. A simple method is given for generating reproducible sets of pseudo-random numbers with these characteristics. The method employs hopping through the sequence at large equal interval. The relation with the leapfrog method [\textit{K. O. Bowman} and \textit{M. T. Robinson}, Proc. Second. Conf. Hypercube Multiprocessors, SIAM 445 (1987)] is mentioned.

Recommendations

• scientific article; zbMATH DE number 1305037
• Parallel algorithm for pseudorandom numbers generation
• Random number generators for parallel processors
• A class of parallel random number generators
• Parallel realization of statistical simulation and random number generators

Cites work

• scientific article; zbMATH DE number 3942890 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• Parallel processing of random number generation for Monte Carlo turbulence simulation
• Pseudo-random trees in Monte Carlo

Cited in

(8)

• Parallel processing of random number generation for Monte Carlo turbulence simulation
• Random access to a random number sequence
• Correctness and determinism of parallel Monte Carlo processes
• Relative efficiency of Gaussian stochastic process sampling procedures.
• Evaluation of splittable pseudo-random generators
• Parallel use of multiplicative congruential random number generators
• Testing random number generators by numerical modeling of an exactly solvable problem
• Functional representation of power-law random fields and time series

This page was built for publication: Parallel processing of random number generation for Monte Carlo turbulence simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116628)