Multi-kernel ray traversal for graphics processing units

Thomas Schiffer*, Dieter W. Fellner

*Corresponding author for this work

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


Ray tracing is a very popular family of algorithms that are used to compute images with high visual quality. One of its core challenges is designing an efficient mapping of ray traversal computations to massively parallel hardware architectures like modern algorithms graphics processing units (GPUs). In this paper we investigate the performance of state-of-the-art ray traversal algorithms on GPUs and discuss their potentials and limitations. Based on this analysis, a novel ray traversal scheme called batch tracing is proposed. It subdivides the task into multiple kernels, each of which is designed for efficient parallel execution. Our algorithm achieves comparable performance to current approaches and represents a promising direction for future research.

Original languageEnglish
Title of host publicationCommunications in Computer and Information Science
PublisherSpringer Verlag
Number of pages16
ISBN (Print)9783319251165
Publication statusPublished - 2015
EventInternational Conference on Computer Vision Theory and Applications - Lissabon, Portugal
Duration: 5 Jan 20148 Jan 2014

Publication series

NameCommunications in Computer and Information Science
ISSN (Print)18650929


ConferenceInternational Conference on Computer Vision Theory and Applications


  • Graphics processing units
  • Parallelism
  • Ray tracing
  • SIMT

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Multi-kernel ray traversal for graphics processing units'. Together they form a unique fingerprint.

Cite this