# Pseudo-random number generators for Monte Carlo simulations on ATI Graphics Processing Units

@article{Demchik2011PseudorandomNG, title={Pseudo-random number generators for Monte Carlo simulations on ATI Graphics Processing Units}, author={Vadim Demchik}, journal={Comput. Phys. Commun.}, year={2011}, volume={182}, pages={692-705} }

## Figures and Tables from this paper

## 44 Citations

Pseudorandom Numbers Generation for Monte Carlo Simulations on GPUs: OpenCL Approach

- Computer ScienceNumerical Computations with GPUs
- 2014

General principles of pseudorandom numbers production for Monte Carlo simulations on GPUs are discussed by creating an OpenCL open-source library of pseudorandom number generators PRNGCL. The library…

GPU optimized Pseudo Random Number Generator for MCNP

- Computer ScienceIEEE Conference Anthology
- 2013

An effective implementation of the 48bit PRNG algorithm proposed in MPI version of MCNP on GPU is presented and experimental results show that the performance speedup of one NVIDIA M2050 GPU with full double precision floating operations is up to 11-fold factor compared with the parallel implementation on one multi-core Intel Xeon X5670.

GPU Accelerated Scalable Parallel Random Number Generators

- Computer Science
- 2011

An application of Pi calculation using Monte Carlo methods is presented, with results showing that this code can integrate to computational science applications.

Random number generators for massively parallel simulations on GPU

- Computer Science
- 2012

A broad review of existing CUDA variants of random-number generators is provided and the CUDA implementation of a new massively parallel high-quality, high-performance generator with a small memory load overhead is presented.

JMASM Algorithms and Code Pseudo-Random Number Generators for Vector Processors and Multicore Processors

- Computer Science
- 2015

An open source C++ implementation is provided for a pseudo-random number generator capable of utilizing both the vector processing capabilities and multiprocessing capabilities of modern computers in order to get the maximum performance.

Implementation of a RANLUX Based Pseudo-Random Number Generator in FPGA Using VHDL and Impulse C

- Computer ScienceComput. Informatics
- 2013

The authors introduce the world's first implementation of the RANLUX algorithm on an FPGA platform for high performance computing purposes, and has an extremely low power demand, which makes it perfect for use in environment friendly and energy-efficient supercomputing solutions and embedded systems.

Memory efficient lagged-Fibonacci random number generators for GPU supercomputing

- Computer ScienceMonte Carlo Methods Appl.
- 2015

This paper discusses the implementation of memory efficient, integer, cycle-split, additive and multiplicative LFGs for both CUDA and OpenCL, and discusses portability and reproducibility between CPUs and GPUs.

An On-Demand Fast Parallel Pseudo Random Number Generator with Applications

- Computer Science2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
- 2012

This paper investigates a CPU+GPU hybrid technique to create an efficient PRNG that can produce random numbers on demand as opposed to a onetime generation and applies it to design a list ranking algorithm and a Monte Carlo simulation which shows the high quality of the generator.

GASPRNG: GPU accelerated scalable parallel random number generator library

- Computer ScienceComput. Phys. Commun.
- 2013

Shub on the GPU A performance comparison between a CPU bound and a GPU bound

- Computer Science
- 2012

The results showed that using the floating-point data type would yield greater performance for a multi-precision number system on the GPU compared to using the integer data type.

## References

SHOWING 1-10 OF 79 REFERENCES

Monte Carlo simulations on Graphics Processing Units

- Computer Science
- 2009

An analysis of both CAL programming model and the efficiency of the corresponding simulation algorithms on GPU shows significant performance speed-up of these algorithms in comparison with serial execution.

Random Number Generators for Parallel Computers

- Computer Science
- 1997

This work presents a review of the most commonly-used random number generators for parallel computers, and evaluates each generator based on theoretical knowledge and empirical tests, and provides recommendations for using random number generator on parallel computers.

A fast high quality pseudo random number generator for nVidia CUDA

- Computer ScienceGECCO '09
- 2009

Newer nVidia G80 and Tesla hardware support double precision, which allows a much simpler C++ implementation of Park-Miller random numbers, which provides a four fold speed up compared to an earlier GPU implementation.

RANLUX: A Fortran implementation of the high-quality pseudorandom number generator of Lüscher

- Computer Science
- 1994

Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model

- Computer Science, PhysicsComput. Phys. Commun.
- 2010

GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model

- Computer Science, PhysicsJ. Comput. Phys.
- 2009

A portable high-quality random number generator for lattice field theory simulations

- Physics, Computer Science
- 1994

Generalized Feedback Shift Register Pseudorandom Number Algorithm

- Computer ScienceJACM
- 1973

The generalized feedback shift register pseudorandom number algorithm has several advantages over all other pseudor random number generators, including an arbitrarily long period independent of the word size of the computer on which it is implemented and the “same” floating-point pseudOrandom number sequence is obtained on any machine.

Random number generation and Quasi-Monte Carlo methods

- Computer Science, MathematicsCBMS-NSF regional conference series in applied mathematics
- 1992

This chapter discusses Monte Carlo methods and Quasi-Monte Carlo methods for optimization, which are used for numerical integration, and their applications in random numbers and pseudorandom numbers.