Tessellation Cache for GPU Rendering Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computationally intensive process of tessellation in computer graphics is inefficient due to the need for high-detail rendering of three-dimensional objects, which requires significant processing resources and lacks effective methods for optimizing the subdivision of surface patches.

Innovation Solution

A tessellation method and device that utilize a cache to determine whether a previous tag is stored, allowing for the retrieval of a previous tessellation pattern when a cache hit occurs, thereby reducing the workload of the tessellator and improving processing efficiency by skipping repetitive operations and leveraging the domain shader with Hull shader-generated tag data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If tessellation is performed to generate high-detail primitives, then rendering quality is improved, but computational intensity increases

Engineering Contradiction:
Improverendering qualityVSAvoidcomputational intensity
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The system performs preliminary action by pre-calculating and storing tessellation patterns in the cache before they are needed. When a patch requires tessellation, the system first checks if the pattern is already in the cache. If it is, the stored pattern is reused immediately without performing the computationally intensive tessellation calculation again, thus maintaining rendering quality while reducing computational intensity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention uses copying by storing copies of previously calculated tessellation patterns in the cache memory. Instead of recalculating the same tessellation patterns repeatedly, the system retrieves copies from the cache, thereby maintaining rendering quality while significantly reducing the computational load required for each frame.

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If tessellation is performed for each patch, then rendering detail is improved, but processing time increases

Engineering Contradiction:
Improverendering detailVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-computing tessellation patterns and storing them in the cache before they are needed during rendering. When a patch is processed, the system checks the cache first and retrieves the pre-computed pattern if available, eliminating the need to perform time-consuming tessellation calculations in real-time and thus reducing processing time while maintaining rendering detail.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention implements copying by creating and storing copies of tessellation patterns in the cache memory. These copies are then retrieved and reused for subsequent patches that have the same or similar characteristics, avoiding redundant calculations and significantly reducing the overall processing time required for rendering.

Inventive Principle:
Principle #26Copying

3Reliability

If the tessellator processes all patches, then completeness is improved, but operational efficiency decreases

Engineering Contradiction:
ImprovecompletenessVSAvoidoperational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies the skipping principle by checking the cache before processing each patch and skipping the tessellation operation entirely when a matching pattern is found in the cache. This selective skipping maintains completeness by ensuring that all patches are still processed (either through cache retrieval or by performing tessellation when necessary), while dramatically improving operational efficiency by avoiding redundant computations on patches that can be retrieved from the cache.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS9582935B2Tessellation device including cache, method thereof, and system including the tessellation device
Publication Date: 2017.02.28 SAMSUNG ELECTRONICS CO LTD
  • US9582935B2 patent drawing
  • US9582935B2 patent drawing
  • US9582935B2 patent drawing

AI summary

A tessellation method includes determining whether a previous tag the same as a current tag of a current patch is stored in a cache, and transmitting a previous tessellation pattern corresponding to the previous tag stored in the cache to a domain shader when a cache hit occurs. The method may further include, when a cache miss occurs, generating a current tessellation pattern corresponding to the current patch using a tessellator and transmitting the generated current tessellation pattern to the domain shader, and storing the generated current tessellation pattern in the cache.