Parallel optimization of the ray-tracing algorithm based on the HPM model.

Autor: Jun-Feng, Wang, Gang-Yi, Ding, Yi-Ou, Wang, Yu-Gang, Li, Fu-Quan, Zhang
Předmět:
Zdroj: Journal of Supercomputing; Sep2021, Vol. 77 Issue 9, p10307-10332, 26p
Abstrakt: This paper proposes a parallel computing analysis model HPM and analyzes the parallel architecture of CPU–GPU based on this model. On this basis, we study the parallel optimization of the ray-tracing algorithm on the CPU–GPU parallel architecture and give full play to the parallelism between nodes, the parallelism of the multi-core CPU inside the node, and the parallelism of the GPU, which improve the calculation speed of the ray-tracing algorithm. This paper uses the space division technology to divide the ground data, constructs the KD-tree organization structure, and improves the construction method of KD-tree to reduce the time complexity of the algorithm. The ground data is evenly distributed to each computing node, and the computing nodes use a combination of CPU–GPU for parallel optimization. This method dramatically improves the drawing speed while ensuring the image quality and provides an effective means for quickly generating photorealistic images. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index