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

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