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

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

doi:10.1109/ICPP.1994.109

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

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

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Conference article

4 Citations (Scopus)

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 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 language	English
Article number	5727797
Pages (from-to)	II264-II267
Journal	Proceedings of the International Conference on Parallel Processing
Volume	2
DOIs	https://doi.org/10.1109/ICPP.1994.109
Publication status	Published - 1994 Jan 1
Event	23rd International Conference on Parallel Processing, ICPP 1994 - Raleigh, NC, United States Duration: 1994 Aug 15 → 1994 Aug 19

All Science Journal Classification (ASJC) codes

Software
Mathematics(all)
Hardware and Architecture

Access to Document

10.1109/ICPP.1994.109

Fingerprint 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

Lee, T. Y., Raghavendra, C. S., & Nicholas, J. B. (1994). Experimental evaluation of load balancing strategies for ray tracing on parallel processors. Proceedings of the International Conference on Parallel Processing, 2, II264-II267. [5727797]. https://doi.org/10.1109/ICPP.1994.109

@article{d4f2d9b5c157400f8163666e719c841e,

title = "Experimental evaluation of load balancing strategies for ray tracing on parallel processors",

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 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.",

author = "Lee, {Tong Yee} and Raghavendra, {C. S.} and Nicholas, {J. B.}",

year = "1994",

month = jan,

day = "1",

doi = "10.1109/ICPP.1994.109",

language = "English",

volume = "2",

pages = "II264--II267",

journal = "Proceedings of the International Conference on Parallel Processing",

issn = "0190-3918",

note = "23rd International Conference on Parallel Processing, ICPP 1994 ; Conference date: 15-08-1994 Through 19-08-1994",

}

TY - JOUR

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

AU - Lee, Tong Yee

AU - Raghavendra, C. S.

AU - Nicholas, J. B.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=30244478692&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=30244478692&partnerID=8YFLogxK

U2 - 10.1109/ICPP.1994.109

DO - 10.1109/ICPP.1994.109

M3 - Conference article

AN - SCOPUS:30244478692

VL - 2

SP - II264-II267

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

SN - 0190-3918

M1 - 5727797

T2 - 23rd International Conference on Parallel Processing, ICPP 1994

Y2 - 15 August 1994 through 19 August 1994

ER -