GPU-based ray tracing algorithm for fast coverage zone prediction under urban microcellular environment

Z-Y. Liu; L-X. Guo; C.-G. Jia

doi:10.1117/12.2029530

23 October 2013 GPU-based ray tracing algorithm for fast coverage zone prediction under urban microcellular environment

Z-Y. Liu, L-X. Guo, C.-G. Jia

Proceedings Volume 8895, High-Performance Computing in Remote Sensing III; 88950L (2013) https://doi.org/10.1117/12.2029530
Event: SPIE Remote Sensing, 2013, Dresden, Germany

Abstract

In this study, an improved ray tracing propagation prediction model, which is based on creating a new virtual source tree, is used because of their high efficiency and reliable prediction accuracy. In addition, several acceleration techniques are also adopted to improve the efficiency of coverage prediction over large areas. However, in the process of employing the ray tracing method for coverage zone prediction, runtime is linearly proportional to the total number of prediction points, leading to large and sometimes prohibitive computation time requirements under complex geographical environments. In order to overcome this bottleneck, the compute unified device architecture (CUDA), which provides fine-grained data parallelism and thread parallelism, is implemented to accelerate the calculation. Taking full advantage of tens of thousands of threads in CUDA program, the decomposition of the coverage prediction problem is firstly conducted by partitioning the image tree and the visible prediction points to different sources. Then, we make every thread calculate the electromagnetic field of one propagation path and then collect these results. Comparing this parallel algorithm with the traditional sequential algorithm, it can be found that computational efficiency has been improved dramatically.

Citation Download Citation

Z-Y. Liu, L-X. Guo, and C.-G. Jia "GPU-based ray tracing algorithm for fast coverage zone prediction under urban microcellular environment", Proc. SPIE 8895, High-Performance Computing in Remote Sensing III, 88950L (23 October 2013); https://doi.org/10.1117/12.2029530

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available