Parallel Texture Mapping in Graphics Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing systems face inefficiencies in texture mapping, particularly in performing multiple lookups from the same texture, which can lead to increased processing time and resource utilization.

Innovation Solution

Incorporating a method where the fragment shader requests the texture mapper to perform plural lookups from the same texture in parallel, allowing for simultaneous texture filtering and reduction operations, thereby reducing the data returned to the shader and optimizing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the texture mapper performs multiple sequential lookups from the same texture, then the processing is simpler to implement, but the processing time increases and productivity decreases

Engineering Contradiction:
Improvetexture mapping throughputVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The texture mapping operation is segmented into multiple parallel lookup operations. Instead of performing sequential lookups, the patent divides the texture sampling into multiple independent lookup operations that can be executed simultaneously, with each lookup handling a portion of the required texture data retrieval.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential (one-dimensional time progression) to parallel (multi-dimensional simultaneous execution) lookup operations. By introducing parallelism as a new dimension of execution, multiple texture lookups occur concurrently rather than sequentially, improving throughput without increasing complexity.

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

2Productivity

If the texture mapper performs parallel lookups from the same texture, then productivity and throughput improve, but device complexity increases

Engineering Contradiction:
Improvetexture mapping throughputVSAvoidtexture mapping complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The texture mapper is designed with multi-functionality to handle both sequential and parallel lookup operations using the same hardware resources. The unified texture mapping apparatus can dynamically perform different types of lookups (sequential or parallel) based on the shader program requirements, avoiding the need for separate dedicated hardware for each operation type.

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

Solution Approach 2:

Multiple texture lookup operations are merged into a single unified texture mapping operation. Instead of implementing separate lookup circuits for each texture access, the patent combines multiple lookups into one coordinated operation that retrieves multiple texture samples in parallel through a single integrated texture mapping pipeline.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If multiple texture lookups are performed sequentially, then device complexity is lower, but the amount of data processed increases and efficiency decreases

Engineering Contradiction:
Improverendering efficiencyVSAvoiddata volume processed
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system performs preliminary parallel lookup operations to retrieve multiple texture samples simultaneously before the actual texture mapping computation. By anticipating and pre-fetching multiple texture values in parallel, the system reduces the total data processing volume during the main rendering pipeline, improving overall efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The texture mapping operation maintains continuous useful action by performing parallel lookups that continuously retrieve necessary texture data without idle sequential processing gaps. This continuous parallel operation ensures that the texture mapper is constantly productive, maximizing throughput while minimizing the total volume of data that needs to be processed over time.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10825207B2Graphics texture mapping
Publication Date: 2020.11.03 ARM LTD
  • US10825207B2 patent drawing
  • US10825207B2 patent drawing
  • US10825207B2 patent drawing

AI summary

A fragment shader program to be executed by a fragment shader of a graphics processor can include a graphics texturing instruction that when executed by the fragment shader will cause the fragment shader to send a request to the texture mapper to perform a graphics texture mapping operation in which the texture mapper will perform plural lookups from the same texture in parallel. In response to the request from the fragment shader, the texture mapper of the graphics processor performs plural lookups from the same texture in parallel, and generates a texture mapping operation result using the results of the plural lookups from the same texture for returning to the fragment shader.