A random number generator for parallel computers

DOI10.1016/0167-8191(92)90030-BMaRDI QIDQ1200992zbMATH OpenFDO

Authors Srinivas Aluru, G. M. Prabhu, John L. Gustafson

Publication date 17 January 1993

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(92)90030-B

zbMATH Keywords

generalized feedback shift register random number generatorGFSR algorithmleapfrog techniqueparallel computingparallel random number generatorprimitive trinomial

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Parallel numerical computation (65Y05)

Review text

An efficient parallelization of the generalized feedback shift register (GFSR) random number generator is presented. GFSR works on \(N=2^ m\) processors as a set of generators. The \(i\)-th generator produces the subsequence \(x_ i,x_{i+N}, x_{i+2N},\dots\) where \(x_ 0,x_ 1,x_ 2,x_ 3,\dots\) is the sequence generated by a nonparallel GFSR generator.

Recommendations

• Uniform random number generators for parallel computers
• Parallelized feedback shift register generators of pseudorandom numbers
• scientific article; zbMATH DE number 1305037
• Lagged-Fibonacci random number generators on parallel computers
• Random number generators for parallel processors

Cited in

(18)

• Lagged-Fibonacci random number generators on parallel computers
• A universal GFSR random number generator for personal computers
• A parallel Poisson generator using parallel prefix
• Lagged Fibonacci random number generators for distributed memory parallel computers
• A fast random number generator for the Intel Paragon supercomputer
• A Fortran 90 interface to random number generation
• Random number generators for large-scale parallel Monte Carlo simulations on FPGA
• A hardware generator of multi-point distributed random numbers for Monte Carlo simulation
• Parallel algorithm for pseudorandom numbers generation
• Random Number Generators on Vector Supercomputers and Other Advanced Architectures
• Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog technique
• scientific article; zbMATH DE number 764432 (Why is no real title available?)
• Twisted GFSR generators
• Some lattice-based scientific problems, expressed in Haskell
• Making the RANMAR pseudorandom number generator in LAMMPS up to four times faster, with an implementation of jump-ahead
• Random number generators for parallel processors
• A class of parallel random number generators
• Uniform random number generators for parallel computers

This page was built for publication: A random number generator for parallel computers

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