Ray Tracing Load Balancing via Execution Unit Offloading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In fixed-function ray tracing architectures, the traversal and intersection units often become bottlenecks when rendering real scenes, leading to inefficient load balancing and performance issues.

Innovation Solution

Offloading work from bottleneck units to graphics processor execution units by executing traversal and intersection programs, allowing the execution units to perform tasks typically handled by fixed-function units, thereby improving load balancing and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fixed-function traversal and intersection units are used in ray tracing architecture, then specialized processing capability is provided, but load balancing deteriorates and one unit becomes a bottleneck while the other remains idle

Engineering Contradiction:
Improvespecialized processing capabilityVSAvoidload balancing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies multi-functionality by enabling execution units to perform both traditional graphics processing tasks and ray tracing operations (traversal and intersection). The execution units are configured to execute ray tracing programs in addition to their original functions, allowing them to dynamically handle different types of workloads. This resolves the bottleneck issue by making the execution units universal processors that can adapt to varying ray tracing demands while maintaining specialized functionality through program execution.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Power

If fixed-function traversal and intersection units are used, then dedicated hardware acceleration is achieved, but device utilization deteriorates causing idle units and bottlenecks

Engineering Contradiction:
Improvehardware acceleration capabilityVSAvoiddevice utilization flexibility
Core Design Contradiction:
PowerVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamics by making the workload distribution flexible and adaptive rather than static. The system dynamically determines whether to execute ray tracing programs on execution units or use fixed-function units based on current workload conditions. This allows the architecture to adapt to different scene complexities and rendering demands in real-time, optimizing device utilization by directing tasks to the most appropriate processing resources under varying conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10565775B2Method and apparatus for load balancing in a ray tracing architecture
Publication Date: 2020.02.18 INTEL CORP
  • US10565775B2 patent drawing
  • US10565775B2 patent drawing
  • US10565775B2 patent drawing

AI summary

An apparatus and method for load balancing in a ray tracing architecture. For example, one embodiment of a graphics processing apparatus comprises: an intersection unit engine to test a plurality of rays against a plurality of primitives to identify a closest primitive that each ray intersects; an intersection unit queue to store work to be performed by the intersection unit engine; and an intersection unit offload engine to monitor the intersection unit queue to determine a pressure level on the intersection unit engine, the intersection unit offload engine to responsively offload some of the work in the intersection unit queue to intersection program code executed on one or more execution units of the graphics processor.