DocumentCode :
2633303
Title :
Parallel implementation of ray-tracing algorithm on the Intel Delta parallel computer
Author :
Lee, Tong-Yee ; Raghavendra, C.S. ; Nicholas, John B.
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
fYear :
1995
fDate :
25-28 Apr 1995
Firstpage :
688
Lastpage :
692
Abstract :
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
Keywords :
cache storage; parallel algorithms; parallel machines; ray tracing; rendering (computer graphics); resource allocation; CPU time; Intel Delta parallel computer; complex scenes; computer graphics techniques; database distribution; distributed subimages; high quality image rendering; load balancing; memory storage; parallel implementation; previous workload requests; processor; ray-tracing algorithm; Computer graphics; Concurrent computing; Distributed databases; Image databases; Layout; Load management; Pixel; Ray tracing; Rendering (computer graphics); Scattering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
Type :
conf
DOI :
10.1109/IPPS.1995.395874
Filename :
395874
Link To Document :
بازگشت