GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

Xiangyang He,Chunbei Luo,Hai Lin
DOI: https://doi.org/10.1109/compem.2018.8496672
2018-01-01
Abstract:This paper proposes a superior GPU-accelerated beam tracing method for urban environment propagation prediction including direct, reflection and transmission. We exploit the method converting the data structure of beam tracing algorithm based on localized KD-Tree to GPU memory and uploading computationally complex process to parallel implementations. Local coordinate strategy and a small amount of double precision arithmetic is utilized to remain the accuracy of double as much as possible. In the proposed method, the error of effective paths is computed by CPU and GPU respectively to present high accuracy, and the average time in several time-consuming parts with and without GPU are listed to demonstrate corresponding efficiency.
What problem does this paper attempt to address?