• DocumentCode
    3610381
  • Title

    Comparison of Acceleration Data Structures for Electromagnetic Ray-Tracing Purposes on GPUs [EM Programmer´s Notebook]

  • Author

    Breglia, Alfonso ; Capozzoli, Amedeo ; Curcio, Claudio ; Liseno, Angelo

  • Author_Institution
    Electronics Engineering, Universita di Napoli Federico II, Napoli, Italy
  • Volume
    57
  • Issue
    5
  • fYear
    2015
  • Firstpage
    159
  • Lastpage
    176
  • Abstract
    We analyze and compare the performances of two acceleration data structures for electromagnetic ray-tracing purposes on graphical processing units (GPUs) using the CUDA programming language, namely the K-Dimensional (KD)-tree and the Split Bounding Volume Hierarchy (SBVH). Our implementations have been based on the approach made available by Nvidia, which takes into account the programming optimizations made possible by the latest version of CUDA and the most recent Nvidia GPU architectures. We have tested the two approaches on standard computer graphics scenes (conference and bunny) and on a scene of electromagnetic interest ("ship"). In all the cases considered, the SBVH has shown to perform better in terms of both speed and memorysaving properties.
  • Keywords
    Acceleration; Computer graphics; Data structures; Electromagnetics; Graphics processing units; Programming; Ray tracing;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation Magazine, IEEE
  • Publisher
    ieee
  • ISSN
    1045-9243
  • Type

    jour

  • DOI
    10.1109/MAP.2015.2470685
  • Filename
    7328410