Pseudo-random number generators for Monte Carlo simulations on Graphics Processing Units
High Energy Physics - Lattice
2011-01-27 v1 Computational Physics
Abstract
Basic uniform pseudo-random number generators are implemented on ATI Graphics Processing Units (GPU). The performance results of the realized generators (multiplicative linear congruential (GGL), XOR-shift (XOR128), RANECU, RANMAR, RANLUX and Mersenne Twister (MT19937)) on CPU and GPU are discussed. The obtained speed-up factor is hundreds of times in comparison with CPU. RANLUX generator is found to be the most appropriate for using on GPU in Monte Carlo simulations. The brief review of the pseudo-random number generators used in modern software packages for Monte Carlo simulations in high-energy physics is present.
Keywords
Cite
@article{arxiv.1003.1898,
title = {Pseudo-random number generators for Monte Carlo simulations on Graphics Processing Units},
author = {Vadim Demchik},
journal= {arXiv preprint arXiv:1003.1898},
year = {2011}
}
Comments
31 pages, 9 figures, 3 tables