GPU Ray Tracing for 5G Radio Wave Simulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The exponential increase in computation required for 5G wireless communication network simulations using ray tracing, especially in urban environments with numerous buildings and receivers, leads to performance issues due to the high number of rays and increased computational load.
Innovation Solution
A method and apparatus utilizing a graphics processing unit (GPU) to analyze the radio wave environment by grouping rays based on their traveling paths and distributing workload across multiple GPUs, enabling parallel processing to improve simulation performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of rays is increased to improve simulation accuracy in urban environments, then measurement precision is improved, but computation time increases exponentially
Solution Approach 1:
The patent segments the large number of rays into multiple groups, where each group is processed independently by a separate GPU. This division allows parallel processing of ray groups, maintaining simulation accuracy while reducing the sequential computation time required to process all rays individually.
Solution Approach 2:
The patent transitions from single-GPU sequential processing to multi-GPU parallel processing, adding a dimensional aspect of parallel computation. By distributing ray groups across multiple GPUs that operate simultaneously, the system achieves exponential speedup while maintaining the same simulation accuracy.
2Measurement precision
If the number of buildings and receivers is increased to improve simulation realism, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent segments the complex simulation environment with numerous buildings and receivers into manageable ray groups, each processed by dedicated GPU units. This segmentation reduces the computational complexity burden on individual processing units while maintaining overall simulation realism through comprehensive environmental modeling.
Solution Approach 2:
The patent creates multiple copies of computational resources (GPUs) to handle different ray groups simultaneously. Each GPU executes the same ray tracing algorithms on different subsets of rays, enabling the system to manage complex urban environments with many buildings and receivers without overwhelming single processing units.
3Measurement precision
If the generation interval between rays is decreased to improve accuracy, then the number of rays increases, but computation time increases exponentially
Solution Approach 1:
The patent segments rays with small generation intervals into groups that can be processed in parallel. By maintaining fine-grained ray intervals for accuracy while organizing them into parallel processing groups, the system achieves both high ray density for accuracy and efficient parallel execution for productivity.
Solution Approach 2:
The patent ensures continuous utilization of multiple GPUs by distributing ray groups across all available processing units. This continuous parallel processing maintains high simulation throughput even when using a large number of rays with small generation intervals, preventing idle processing time and maximizing computational productivity.
Data Source
AI summary
Disclosed is a 5G or pre-5G communication system for supporting a data transmission rate higher than that of a 4G communication system such as LTE. The present invention relates to a method by which a simulator analyzes a radio wave environment in a wireless communication system, and the method of the present invention comprises the steps of: allowing a simulator to receive geographic information and position information by which a transmitter and a receiver can be positioned in the geographic information; generating, by the transmitter of the simulator arranged at a random position in accordance with the position information, radio waves for at least one direction of a sphere having a fixed radius; grouping into at least one group on the basis of a traveling route of the generated radio waves; setting each group as an operation unit (Warp/Wavefront) for a graphics processing unit (GPU); and analyzing a radio wave environment by using the GPU in which the operation unit is set.


