EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006
Permanent URI for this collection
Browse
Browsing EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.8 [Computer Graphics]: Applications G.3 [Probability and Statistics]: Randum Number Generation G.4 [Mathematical Software]: Parallel and vector implementations"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Pseudorandom Number Generation on the GPU(The Eurographics Association, 2006) Sussman, Myles; Crutchfield, William; Papakipos, Matthew; Marc Olano and Philipp SlusallekStatistical 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.