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

Abstract

Ray tracing is one of the computer graphics techniques used to render high quality images. Ray tracing complea scenes can require large amounts of CPU tame 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 eficient implementation are load balancing and database distribution. In our database distribution, one part !oj database is duplicated on each processor and the remaining part is evenly distributed among groups of processors. We balance load among processors b y distributing subimages t o processors an a global fashionbased on preuious workload requests.