An efficient intersection algorithm design of ray tracing for many-core graphics processors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many-core processors have a vast potential to achieve interactive photo-realistic image synthesis by ray tracing. However, they need new efforts in program design to extract their performance. This paper proposes an architectureaware ray-triangle intersection test algorithm. As the raytriangle tests are the highest cost kernel in ray tracing, this paper explores an effective design and implementation of an intersection algorithm on a graphics processing unit (GPU) with many cores, and evaluates its performance through several experiments. Our intersection algorithm implementation can achieve the fast intersection tests by high-performance parallel processing on a many-core GPU with effective data management and load balancing. Experimental results show that our intersection algorithm on a 128-core GPU achieves 105 times faster intersection tests than that on a single-core processor. These results indicate that our intersection algorithm is promising in the coming era of many-core processors.

Original languageEnglish
Title of host publicationProceedings of the 10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008
Pages165-171
Number of pages7
Publication statusPublished - 2008 Dec 1
Event10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008 - Innsbruck, Austria
Duration: 2008 Feb 132008 Feb 15

Publication series

NameProceedings of the 10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008

Other

Other10th IASTED International Conference on Computer Graphics and Imaging, CGIM 2008
CountryAustria
CityInnsbruck
Period08/2/1308/2/15

Keywords

  • Compute unified device architecture (CUDA)
  • Intersection algorithm
  • Many-core processor architecture
  • Ray tracing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'An efficient intersection algorithm design of ray tracing for many-core graphics processors'. Together they form a unique fingerprint.

Cite this