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
Link To Document