DocumentCode
2134506
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
Volume
3
fYear
1998
fDate
12-15 May 1998
Firstpage
1745
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location
Seattle, WA
ISSN
1520-6149
Print_ISBN
0-7803-4428-6
Type
conf
DOI
10.1109/ICASSP.1998.681796
Filename
681796
Link To Document