Load balancing strategies for ray tracing on parallel processors

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

Research output: Contribution to conferencePaperpeer-review


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. Since the ray tracing calculations that determine the values of individual pixels are independent, this appears to be an easy problem to parallelize and parallel algorithms have been proposed. However, pixel computation times can vary significantly, and naive attempts at parallelization give poor speedup due to load imbalance between the processors. The key to achieving high parallel efficiency is to ensure that the computational load is evenly balanced. In this paper, we propose two new load balancing schemes and evaluate the performance of ours for ray tracing on parallel processors. We term both new methods Local Distributed Control (LDC) and Global Distributed Control (GDC). Our new strategies are complementary: GDC performs well for high computational complexity images and LDC works well for low computational complexity images.

Original languageEnglish
Number of pages5
Publication statusPublished - 1995 Jan 1
EventProceedings of the 1994 IEEE Region 10's 9th Annual International Conference (TENCON'94). Part 1 (of 2) - Singapore, Singapore
Duration: 1994 Aug 221994 Aug 26


OtherProceedings of the 1994 IEEE Region 10's 9th Annual International Conference (TENCON'94). Part 1 (of 2)
CitySingapore, Singapore

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering


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

Cite this