High-performance pseudo-random number generation on graphics processing units
Date
2012
Authors
Nandapalan, Nimalan
Brent, Richard
Murray, Lawrence M
Rendell, Alistair
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
This work considers the deployment of pseudo-random number generators (PRNGs) on graphics processing units (GPUs), developing an approach based on the xorgens generator to rapidly produce pseudo-random numbers of high statistical quality. The chosen algorithm has configurable state size and period, making it ideal for tuning to the GPU architecture. We present a comparison of both speed and statistical quality with other common GPU-based PRNGs, demonstrating favourable performance of the xorgens-based approach.
Description
Keywords
Keywords: Graphics Processing Unit; Graphics processing units; MONTE CARLO; Pseudo random number generators; Pseudo-random numbers; Statistical quality; Computer graphics; Computer graphics equipment; Program processors; Random number generation graphics processing units; Monte Carlo; Pseudo-random number generation
Citation
Collections
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31