Numerical parallel computation of geometrical ray-tracing

Author

Yalin, Zhang ; Shi Zhengjun ; Qingnan, Huang ; Lijuan, Li

fYear

2003

fDate

27-29 Aug. 2003

Firstpage

754

Lastpage

756

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PDCAT.2003.1236407

Filename

1236407