Title :
An implementation of a parallel ray tracing algorithm on hybrid parallel architecture
Author :
Kwon, Chang-Geun ; Sung, Hyo-Kyung ; Choi, Heung-Moon
Author_Institution :
Sch. of Electron. & Electr. Eng., Kyungpook Nat. Univ., Taegu, South Korea
Abstract :
We present a parallel ray tracing algorithm on hybrid parallel architecture with processor a farm model to speed up the ray tracing. The hybrid parallel architecture, a hybrid of a tightly- and a loosely-coupled one, is used in which reconfiguration for local and virtual shared memory is made through a crossbar network with a local and global bus. The proposed architecture enhances the overall performance of the parallel ray tracing by reducing the data communication time between the processors in dynamic load balancing while maintaining data coherency. The proposed algorithm is implemented on the TMS320C80, an MVP (multimedia video processor), which has one master processor and four slave processors. The experimental results show that the proposed algorithm gives almost a linear speedup for parallel ray tracing of a complex image
Keywords :
digital signal processing chips; multimedia systems; parallel algorithms; parallel architectures; ray tracing; stereo image processing; video signal processing; 3D image generation; TMS320C80; crossbar network; data coherency; data communication time reduction; dynamic load balancing; experimental results; farm model; global bus; hybrid parallel architecture; linear speedup; local bus; local memory; loosely-coupled architecture; master processor; multimedia video processor; parallel ray tracing algorithm; performance; slave processors; tightly-coupled architecture; virtual shared memory; Concurrent computing; Databases; Image generation; Load management; Master-slave; Multiprocessing systems; Parallel architectures; Parallel processing; Partitioning algorithms; Ray tracing;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.681796