TY - JOUR
T1 - Parallel implementation of ray-tracing algorithm on the intel delta parallel computer
AU - Lee, Tong-Yee
AU - Raghavendra, C. S.
AU - Nicholas, John B.
PY - 1995/1/1
Y1 - 1995/1/1
N2 - Ray tracing is one of the computer graphics techniques used to render high quality images. Ray tracing complex scenes can require large amounts of CPU time and memory storage. In this paper, we present a parallel implementation of ray tracing algorithm on the Intel Delta parallel computer. Two key issues of efficient implementation are load balancing and database distribution. In our database distribution, one part of database is duplicated on each processor and the remaining part is evenly distributed among groups of processors. We balance load among processors by distributing subimages to processors in a global fashion based on previous workload requests.
AB - Ray tracing is one of the computer graphics techniques used to render high quality images. Ray tracing complex scenes can require large amounts of CPU time and memory storage. In this paper, we present a parallel implementation of ray tracing algorithm on the Intel Delta parallel computer. Two key issues of efficient implementation are load balancing and database distribution. In our database distribution, one part of database is duplicated on each processor and the remaining part is evenly distributed among groups of processors. We balance load among processors by distributing subimages to processors in a global fashion based on previous workload requests.
UR - http://www.scopus.com/inward/record.url?scp=0029231873&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0029231873&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:0029231873
SN - 1063-6374
SP - 688
EP - 692
JO - IEEE Symposium on Parallel and Distributed Processing - Proceedings
JF - IEEE Symposium on Parallel and Distributed Processing - Proceedings
T2 - Proceedings of the IEEE 9th International Parallel Processing Symposium
Y2 - 25 April 1995 through 28 April 1995
ER -