We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Parallel optimization of the ray-tracing algorithm based on the HPM model.
- Authors
Jun-Feng, Wang; Gang-Yi, Ding; Yi-Ou, Wang; Yu-Gang, Li; Fu-Quan, Zhang
- Abstract
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.
- Subjects
MATHEMATICAL optimization; RAY tracing algorithms; PARALLEL algorithms; ALGORITHMS; PARALLEL processing; PARALLEL programming; ASTRONAUTICS
- Publication
Journal of Supercomputing, 2021, Vol 77, Issue 9, p10307
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-021-03680-0