Shooting-Bouncing-Rays Technique to Model Mine Tunnels: Algorithm Acceleration

Authors

  • Stephen Kasdorf Colorado State University, Electrical & Computer Engineering Department, Fort Collins, CO
  • Blake Troksa Colorado State University, Electrical & Computer Engineering Department, Fort Collins, CO
  • Jake Harmon Colorado State University, Electrical & Computer Engineering Department, Fort Collins, CO
  • Cam Key Colorado State University, Electrical & Computer Engineering Department, Fort Collins, CO
  • Branislav M. Notaroš Colorado State University, Electrical & Computer Engineering Department, Fort Collins, CO

Keywords:

computational electromagnetics, GPU acceleration, graphics processing units, high-frequency techniques, high performance computing, parallelization, ray tracing, signal propagation, waveguides, wireless communications

Abstract

We present and discuss acceleration of a shooting and bouncing rays (SBR) algorithm for ray-tracing electromagnetic analysis of electrically very large structures such as underground mine tunnels at modern wireless communication frequencies. The acceleration is based on the parallelization of the SBR technique on NVIDIA GPUs using the OptiX application programming interface. The results show dramatic speedups of the parallel SBR algorithm compared with serial implementation.

References

M. F. Cátedra and J. Perez, Cell Planning for Wireless Communications. Norwood, MA, USA: Artech House, 1999.

Z. Yun, M. F. Iskander and Z. Zhang, “Development of a New Shootingand-bouncing Ray (SBR) Tracing Method that Avoids Ray Double Counting,” IEEE Antennas and Propagation Society International Symposium, 2001 Digest. Boston, MA, USA, 2001, pp. 464-467.

B. Troksa, C. Key, F. Kunkel, S. V. Savic, M. M. Ilic, and B. M. Notaros, “Ray Tracing Using Shooting-Bouncing Technique to Model Mine Tunnels: Theory and Verification for a PEC Waveguide,” Proceedings of the 2018 International Applied Computational Electromagnetics Society (ACES) Symposium – ACES2018, Mar. 25– 29, 2018, Denver, Colorado, USA.

C. Key, B. Troksa, F. Kunkel, S. V. Savić, M. M. Ilic, and B. M. Notaroš, “Comparison of Three Sampling Methods for ShootingBouncing Ray Tracing Using a simple Waveguide Model,” 2018 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting, Boston, MA, 2018, pp. 2273-2274.

S. G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison, and M. Stich, “OptiX: A general purpose ray tracing engine,” ACM Trans. Graph., vol. 29, no. 4, Article 66, July 2010.

D. Didascalou, “Ray Optical Wave Propagation Modelling in Arbitrarily Shaped Tunnels,” Forschungsberichte aus dem Institut für Höchstfrequenztechnik und Elektronik der Universität Karlsruhe, vol. 24, Institut für Höchstfrequenztechnik und Elektronik, Universität Karlsruhe, 2000.

Downloads

Published

2020-11-07

Issue

Section

Articles