Performance Analysis for GPU-based Ray-triangle Algorithms

Juan J. Jiménez, Carlos J. Ogáyar, José M. Noguera, Félix Paulano

2014

Abstract

Several algorithms have been proposed during the past years to solve the ray-triangle intersection test. In this paper we collect the most prominent solutions and describe how to parallelize them on modern programmable graphics processing units (GPUs) by means of NVIDIA CUDA. This paper also provides a comprehensive performance analysis based on several optional features and optimizations (such as back-face culling and the use of pre-computed values) that allowed us to determine the influence of each factor on the performance. Finally, we analyze the architecture of the GPU and its impact on the parallel implementation of each method, as well as the approach used to achieve a high-performance fine-grained parallel computation on the ray-triangle test.

Paper Citation

in Harvard Style

Jiménez J., Ogáyar C., Noguera J. and Paulano F. (2014). Performance Analysis for GPU-based Ray-triangle Algorithms . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 239-246. DOI: 10.5220/0004650002390246

in Bibtex Style

@conference{grapp14,
author={Juan J. Jiménez and Carlos J. Ogáyar and José M. Noguera and Félix Paulano},
title={Performance Analysis for GPU-based Ray-triangle Algorithms},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={239-246},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004650002390246},
isbn={978-989-758-002-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Performance Analysis for GPU-based Ray-triangle Algorithms
SN - 978-989-758-002-4
AU - Jiménez J.
AU - Ogáyar C.
AU - Noguera J.
AU - Paulano F.
PY - 2014
SP - 239
EP - 246
DO - 10.5220/0004650002390246