PLFG: A Highly Scalable Parallel Pseudo-random Number Generator for Monte Carlo Simulations

  • Authors:
  • Chih Jeng Kenneth Tan;J. A. Rod Blais

  • Affiliations:
  • -;-

  • Venue:
  • HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a parallel pseudo-random generator, named PLFG, is presented. PLFG was designed specifically for MIMD parallel programming, implemented using Message Passing Interface (MPI) in C. It is highly scalable and with the default parameters chosen, it provides an astronomical period of at least 229 (223209 - 1). Its scalability and period is essentially limited only by the hardware architecture on which it is running on. An implementation in MPI guarantees portability across the large number of high-performance parallel computers, ranging from clusters of workstations to massively parallel processor machines, supported by MPI. PLFG has been subjected to the 2D Ising model Monte Carlo simulation test with the Wolff algorithm. Results from the test show that the quality of the pseudo-random numbers generated are comparable to that of other more commonly used parallel pseudo-random generator. Timing results show that PLFG is faster than some PPRNGs, and on par with others.