• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Pseudorandom Number Generation on the GPU

    Thumbnail
    View/Open
    087-094.pdf (224.8Kb)
    Date
    2006
    Author
    Sussman, Myles
    Crutchfield, William
    Papakipos, Matthew
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    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.
    BibTeX
    @inproceedings {EGGH:EGGH06:087-094,
    booktitle = {Graphics Hardware},
    editor = {Marc Olano and Philipp Slusallek},
    title = {{Pseudorandom Number Generation on the GPU}},
    author = {Sussman, Myles and Crutchfield, William and Papakipos, Matthew},
    year = {2006},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {3-905673-37-1},
    DOI = {10.2312/EGGH/EGGH06/087-094}
    }
    URI
    http://dx.doi.org/10.2312/EGGH/EGGH06/087-094
    Collections
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA