Experimental evaluation of load balancing strategies for ray tracing on parallel processors

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

Research output: Contribution to journalConference articlepeer-review

4 Citations (Scopus)


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 high computational cost. However, pixel computation times can vary significantly, and naive attempts at parallelization give poor speedups due to load imbalance between the processors. In this paper, we evaluate the performance of three load balancing schemes for ray tracing on parallel processors, and propose two new load balancing strategies. To evaluate the performance, we implement all these strategies on the 512 processor Intel Touchstone Delta at Caltech.

Original languageEnglish
Article number5727797
Pages (from-to)II264-II267
JournalProceedings of the International Conference on Parallel Processing
Publication statusPublished - 1994
Event23rd International Conference on Parallel Processing, ICPP 1994 - Raleigh, NC, United States
Duration: 1994 Aug 151994 Aug 19

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture


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

Cite this