Pseudorandom Number Generation on the GPU (Englisch)

In: Graphics Hardware   ;  87-94  ;  2006

Wie erhalte ich diesen Titel?

Download
Kommerziell Vergütung an den Verlag: 14,50 € Grundgebühr: 4,00 € Gesamtpreis: 18,50 €
Akademisch Vergütung an den Verlag: 4,50 € Grundgebühr: 2,00 € Gesamtpreis: 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.

Inhaltsverzeichnis Konferenzband

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

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