Pseudorandom Number Generation on the GPU (English)

In: Graphics Hardware   ;  87-94  ;  2006

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

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.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

9
The Visual Vulnerability Spectrum: Characterizing Architectural Vulnerability for Graphics Hardware
Sheaffer, Jeremy W. / Luebke, David P. / Skadron, Kevin | 2006
17
A Digital Rights Enabled Graphics Processing System
Shi, Weidong / Lee, Hsien-Hsin S. / Yoo, Richard M. / Boldyreva, Alexandra | 2006
27
Minimum Triangle Separation for Correct Z-Buffer Occlusion
Akeley, Kurt / Su, Jonathan | 2006
31
Distributed Texture Memory in a Multi-GPU Environment
Moerschell, Adam / Owens, John D. | 2006
39
Realistic Soft Shadows by Penumbra-Wedges Blending
Forest, Vincent / Barthe, Loïc / Paulin, Mathias | 2006
49
GPU-Accelerated Deep Shadow Maps for Direct Volume Rendering
Hadwiger, Markus / Kratz, Andrea / Sigg, Christian / Bühler, Katja | 2006
53
Non-interleaved Deferred Shading of Interleaved Sample Patterns
Segovia, Benjamin / Iehl, Jean Claude / Mitanchey, Richard / Péroche, Bernard | 2006
61
Quadtree Relief Mapping
Schroders, Marc F. A. / Gulik, Rob van | 2006
67
B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes
Woop, Sven / Marmitt, Gerd / Slusallek, Philipp | 2006
79
Efficient Video Decoding on GPUs by Point Based Rendering
Han, Bo / Zhou, Bingfeng | 2006
87
Pseudorandom Number Generation on the GPU
Sussman, Myles / Crutchfield, William / Papakipos, Matthew | 2006
95
High Quality Normal Map Compression
Munkberg, Jacob / Akenine-Möller, Tomas / Ström, Jacob | 2006
103
Efficient Depth Buffer Compression
Hasselgren, Jon / Akenine-Möller, Tomas | 2006
111
Compressed Lossless Texture Representation and Caching
Inada, Tetsugo / McCool, Michael D. | 2006