3168

Pseudorandom number generation on the GPU

Myles Sussman, William Crutchfield, Matthew Papakipos
PeakStream, Inc., Redwood City, CA
Proceedings of the 21st ACM SIGGRAPHEUROGRAPHICS symposium on Graphics hardware (2006) Publisher: ACM, Pages: 87-94

@conference{sussman2006pseudorandom,

   title={Pseudorandom number generation on the GPU},

   author={Sussman, M. and Crutchfield, W. and Papakipos, M.},

   booktitle={Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware},

   pages={87–94},

   isbn={3905673371},

   year={2006},

   organization={ACM}

}

Download Download (PDF)   View View   Source Source   

689

views

Statistical algorithms such as Monte Carlo integration are good candidates to run on graphics processing units. The heart of these algorithms is random number generation, which generally has been done on the CPU. In this paper we present GPU implementations of three random number generators. We show how to overcome limitations of GPU hardware that affect the feasibility and efficiency of employing a GPU-based RNG. We also present a data flow model for managing and updating substream state for each of the parallel substreams of random numbers. We show that GPU random number generators will greatly benefit from having more outputs from each thread. We discuss other hardware modifications that will be beneficial to the implementation of GPU-RNG, and we present performance measurements of our implementations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: