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

    Understanding the Efficiency of Ray Traversal on GPUs

    Thumbnail
    View/Open
    145-150.pdf (724.8Kb)
    Date
    2009
    Author
    Aila, Timo
    Laine, Samuli
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We discuss the mapping of elementary ray tracing operations- acceleration structure traversal and primitive intersection-onto wide SIMD/SIMT machines. Our focus is on NVIDIA GPUs, but some of the observations should be valid for other wide machines as well. While several fast GPU tracing methods have been published, very little is actually understood about their performance. Nobody knows whether the methods are anywhere near the theoretically obtainable limits, and if not, what might be causing the discrepancy. We study this question by comparing the measurements against a simulator that tells the upper bound of performance for a given kernel. We observe that previously known methods are a factor of 1.5 2.5X off from theoretical optimum, and most of the gap is not explained by memory bandwidth, but rather by previously unidentified inefficiencies in hardware work distribution. We then propose a simple solution that significantly narrows the gap between simulation and measurement. This results in the fastest GPU ray tracer to date. We provide results for primary, ambient occlusion and diffuse interreflection rays.
    BibTeX
    @inproceedings {10.1145:1572769.1572792,
    booktitle = {High-Performance Graphics},
    editor = {David Luebke and Philipp Slusallek},
    title = {{Understanding the Efficiency of Ray Traversal on GPUs}},
    author = {Aila, Timo and Laine, Samuli},
    year = {2009},
    publisher = {The Eurographics Association},
    ISSN = {2079-8687},
    ISBN = {978-1-60558-603-8},
    DOI = {10.1145/1572769.1572792}
    }
    URI
    http://dx.doi.org/10.1145/1572769.1572792
    Collections
    • High-Performance Graphics 2009

    Eurographics Association copyright © 2013 - 2023 
    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

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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