GPU Ray Tracing for 5G Radio Wave Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvesimulation accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If the number of buildings and receivers is increased to improve simulation realism, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvesimulation realismVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #26Copying

3Measurement precision

If the generation interval between rays is decreased to improve accuracy, then the number of rays increases, but computation time increases exponentially

Engineering Contradiction:
Improveray tracking accuracyVSAvoidsimulation throughput
Core Design Contradiction:
Measurement precisionVSProductivity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11582615B2Method and device for allowing simulator to analyze radio wave environment in wireless communication system
Publication Date: 2023.02.14 SAMSUNG ELECTRONICS CO LTD
  • US11582615B2 patent drawing
  • US11582615B2 patent drawing
  • US11582615B2 patent drawing

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.