3D Clipping in GPU Using Shared ALUs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing units (GPUs) face challenges in efficiently performing 3-D clipping without dedicated hardware, leading to increased cost and power consumption, and software-based clipping can cause disruptions to the graphics pipeline and synchronization issues.

Innovation Solution

A GPU design that performs 3-D clipping using existing processing units for other graphics functions, such as an arithmetic logic unit (ALU), computes clip codes for vertices, determines clipping decisions, and computes attribute component values for new vertices, thereby integrating 3-D clipping into the hardware pipeline without additional dedicated hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If dedicated 3-D clipping hardware is added to the GPU, then 3-D clipping performance is improved, but device cost and power consumption increase

Engineering Contradiction:
Improve3-D clipping performanceVSAvoidhardware cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies multi-functionality by enabling existing ALUs in the GPU to perform both their original graphics functions and 3-D clipping operations. The ALUs are configured to execute clipping algorithms using the same processing units that handle other graphics computations, eliminating the need for dedicated clipping hardware while maintaining clipping performance.

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

Solution Approach 2:

The patent merges the 3-D clipping function with existing GPU processing units by implementing clipping algorithms that run on the same ALUs used for graphics rendering. This consolidation combines multiple functions into a single hardware resource, reducing overall device complexity and cost while preserving the clipping capability.

Inventive Principle:
Principle #5Merging (Combining)

2Device complexity

If 3-D clipping is performed using CPU or DSP, then hardware cost is reduced, but processing speed and synchronization with graphics pipeline deteriorate

Engineering Contradiction:
Improvehardware costVSAvoidclipping processing speed
Core Design Contradiction:
Device complexityVSSpeed

Solution Approach 1:

The patent combines 3-D clipping operations with GPU processing by implementing clipping algorithms that execute on the GPU's ALUs rather than requiring separate CPU or DSP processing. This integration ensures that clipping occurs at the same speed as other graphics operations and maintains synchronization within the graphics pipeline.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent replaces the mechanical approach of using separate processing units (CPU/DSP) with a hardware-based solution using GPU ALUs. This substitution enables clipping to be performed at graphics pipeline speed rather than being bottlenecked by software-based processing, significantly improving processing speed while keeping hardware requirements manageable.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If 3-D clipping is performed using CPU or DSP, then hardware cost is reduced, but data bus loading and synchronization issues increase

Engineering Contradiction:
Improvehardware costVSAvoiddata bus loading
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The patent merges clipping operations into the GPU's processing architecture, eliminating the need for extensive data transfer between CPU/DSP and GPU. By performing clipping on the same ALUs that process graphics data, the system minimizes data bus traffic and eliminates synchronization complexities associated with inter-device communication.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8212840B23-D clipping in a graphics processing unit
Publication Date: 2012.07.03 QUALCOMM INC
  • US8212840B2 patent drawing
  • US8212840B2 patent drawing
  • US8212840B2 patent drawing

AI summary

A graphics processing unit (GPU) efficiently performs 3-dimensional (3-D) clipping using processing units used for other graphics functions. The GPU includes first and second hardware units and at least one buffer. The first hardware unit performs 3-D clipping of primitives using a first processing unit used for a first graphics function, e.g., an ALU used for triangle setup, depth gradient setup, etc. The first hardware unit may perform 3-D clipping by (a) computing clip codes for each vertex of each primitive, (b) determining whether to pass, discard or clip each primitive based on the clip codes for all vertices of the primitive, and (c) clipping each primitive to be clipped against clipping planes. The second hardware unit computes attribute component values for new vertices resulting from the 3-D clipping, e.g., using an ALU used for attribute gradient setup, attribute interpolation, etc. The buffer(s) store intermediate results of the 3-D clipping.