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
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;
Journal_Title :
Antennas and Propagation Magazine, IEEE
DOI :
10.1109/MAP.2015.2470685