Title :
Numerical parallel computation of geometrical ray-tracing
Author :
Yalin, Zhang ; Shi Zhengjun ; Qingnan, Huang ; Lijuan, Li
Abstract :
We introduce the numerical parallel computation of geometrical ray-tracing. By analyzing the model of ray-tracing and using some parallel techniques, such as strategy of "divide and conquer" to design a geometrical ray-tracing parallel program with MPI mode. The numerical simulation computation results of parallel program on PC-cluster platform and HPC (high performance computer) with DSM structure both show a great increase of computing speed and speedup ratio, the algorithm is proved efficient.
Keywords :
Monte Carlo methods; computational geometry; distributed shared memory systems; message passing; numerical analysis; parallel algorithms; parallel programming; ray tracing; workstation clusters; MPI mode; Monte Carlo methods; PC-cluster platform; distributed shared memory; divide and conquer strategy; geometrical ray-tracing; high performance computer; numerical parallel computation; Algorithm design and analysis; Computational modeling; Concurrent computing; Glass; Light sources; Numerical simulation; Parallel algorithms; Ray tracing; Solid modeling; Statistical analysis;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236407
