Parallel implementation of ray-tracing algorithm on the Intel Delta parallel computer

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. We present a parallel implementation of the 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 the 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