Graphics Virtual Texturing Page Miss Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing virtual texturing schemes in graphics processing systems face challenges with page misses, where the required texture page is not present in local memory, leading to stalled rendering processes and the need for complex handling mechanisms.

Innovation Solution

The technology employs a method where, upon encountering a page miss, the graphics processing system looks for and uses a less detailed mipmap level to generate texturing output data, ensuring continuous rendering and providing a visually acceptable approximation without requiring shader program configuration for page misses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If virtual texturing is used to store large textures externally and load pages into local memory, then memory usage is optimized, but page misses cause rendering stalls and require complex handling mechanisms

Engineering Contradiction:
Improvememory usageVSAvoidpage miss handling complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system automatically handles page misses by detecting when a required texture page is not in local memory and seamlessly substituting it with an available page from the same mipmap level or a less detailed mipmap level. This self-service mechanism eliminates the need for complex external handling and shader program configuration, as the graphics processing system autonomously resolves page misses during rendering operations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the parameter of texture detail level by utilizing multiple mipmap levels. When a page miss occurs, the system can switch to a less detailed mipmap level that is already resident in local memory, thereby resolving the page miss without complex handling. This parameter change approach allows flexible adaptation to memory conditions while maintaining rendering continuity.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the required texture page is not present in local memory, then rendering must stall or use complex handling, but using a less detailed mipmap level provides visual approximation

Engineering Contradiction:
Improverendering continuityVSAvoidtexture detail accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system applies partial action by using a less detailed mipmap level as a substitute when the exact required page is unavailable. Instead of demanding full texture detail accuracy, the system accepts a visually acceptable approximation from a coarser mipmap level, thereby maintaining rendering continuity without complete stalling. This partial satisfaction approach balances productivity and precision dynamically.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system prepares multiple mipmap levels in advance, ensuring that less detailed levels are pre-loaded into local memory. This beforehand cushioning creates a safety buffer that allows the system to handle page misses gracefully by falling back to pre-prepared alternative levels, thus maintaining rendering continuity without requiring complex runtime handling mechanisms.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If complex page miss handling is implemented in shader programs, then page misses can be managed, but shader program complexity and configuration requirements increase

Engineering Contradiction:
Improvepage miss managementVSAvoidshader program complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The page miss handling mechanism is implemented in the graphics processing system hardware/firmware rather than in shader programs. The system automatically detects page misses and performs substitution using available pages from the same or coarser mipmap levels. This self-service approach completely eliminates the need for shader program configuration or complex handling logic, thereby maintaining reliability while reducing shader program complexity to zero.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system introduces an intermediary page replacement mechanism that sits between the texture memory system and the shader programs. This intermediary automatically handles page misses by substituting unavailable pages with available alternatives, thereby shielding the shader programs from page miss complexity. The intermediary translates the complex memory management task into simple, automatic page substitution operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9349210B2Methods of and apparatus for using textures in graphics processing systems
Publication Date: 2016.05.24 ARM LTD
  • US9349210B2 patent drawing
  • US9349210B2 patent drawing
  • US9349210B2 patent drawing

AI summary

A graphics virtual texturing system in which textures stored in a storage medium of a host system are divided into respective pages that are then loaded into a local memory of a graphics processing system for use. If the texture page that is required for performing a texturing operation at an originally desired level of detail (52) is not present in the local memory of the graphics processing system (53), the virtual texture lookup process loops back to try to sample the texture at an increased level of detail (55), and so on, until texture data that can be used is found in the local memory of the graphics processing system (53). This allows the texturing operation to proceed using texture data for the texel positions in question from a higher level (less detailed) mipmap in place of the originally desired texture data.