Load balancing strategies for ray tracing on parallel processors

Tong Yee Lee, C. S. Raghavendra, John B. Nicholas

Research output: Contribution to journalArticle

Abstract

Ray tracing is one of the computer graphics techniques used to render high quality images. Unfortunately, ray tracing complex scenes can require large amounts of CPU time, making the technique impractical for everyday use. Parallel ray tracing algorithms could potentially be used to reduce the overall processing time. In this paper, we evaluate the performance of three previously reported load balancing schemes for ray tracing on parallel processors, and propose two new load balancing strategies. We term the new methods Local Distributed Control (LDC) and Global Distributed Control (GDC). Our new strategies perform significantly better than the previous methods on three standard rendering benchmarks. The new methods are also complementary: GDC performs well for high computational complexity images, and LDC works well for low computational complexity images.

Original languageEnglish
Pages (from-to)260-275
Number of pages16
JournalIntegrated Computer-Aided Engineering
Volume4
Issue number4
Publication statusPublished - 1997 Dec 1

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Load balancing strategies for ray tracing on parallel processors'. Together they form a unique fingerprint.

  • Cite this