Texture Filtering Unit Dynamic Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Texture filtering in 3D computer graphics is computationally expensive and requires large hardware, with complex scheduling that often results in inefficient use of resources, particularly when switching between different filtering methods.

Innovation Solution

A texture filtering unit within a graphics processing unit (GPU) is implemented with a datapath block and a control block, featuring multiple computation pipelines and sequencers that dynamically schedule operations using pre-defined micro-programs and an arbiter to prioritize access, allowing for efficient handling of different filtering methods without the need for additional pipelines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple filtering methods are implemented with dedicated hardware pipelines, then filtering quality and versatility are improved, but hardware complexity and resource requirements increase

Engineering Contradiction:
Improvefiltering method versatilityVSAvoidhardware complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

A single computation pipeline is designed to perform multiple filtering operations (bilinear, trilinear, anisotropic, volumetric) by dynamically configuring its operation based on control signals. The pipeline uses shared hardware resources including multiply-accumulate units, adders, and registers that can be reconfigured through micro-program control to execute different filtering algorithms, eliminating the need for separate dedicated pipelines for each filtering method.

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

Solution Approach 2:

The system employs dynamic scheduling through micro-programmed control that allows the computation pipeline to switch between different filtering methods on-the-fly. Control blocks generate sequences of operations that configure the pipeline stages differently for each filtering type, enabling adaptive resource allocation and dynamic reconfiguration of hardware behavior based on the required filtering operation.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If complex scheduling is implemented to handle multiple filtering methods, then filtering capability is improved, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improvefiltering method capabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The control block automatically generates optimized operation sequences and manages pipeline configuration without external intervention. Micro-programmed control logic autonomously schedules data flow, configures pipeline stages, and manages resource allocation for each filtering operation, enabling the system to self-optimize resource utilization based on the specific filtering requirements while maintaining high productivity.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If additional pipelines are added to handle interleaved signals, then signal processing capability is improved, but hardware resource requirements increase

Engineering Contradiction:
Improvesignal processing capabilityVSAvoidhardware resources
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The computation pipeline is designed to continuously process interleaved signals from multiple texture units without interruption. The control block generates overlapping operation sequences that keep the pipeline fully utilized, allowing different filtering operations on different signal streams to proceed concurrently through time-multiplexed resource sharing, maintaining continuous productive action without requiring additional dedicated pipelines.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11836845B2Texture filtering with dynamic scheduling in computer graphics
Publication Date: 2023.12.05 IMAGINATION TECH LTD
  • US11836845B2 patent drawing
  • US11836845B2 patent drawing
  • US11836845B2 patent drawing

AI summary

A texture filtering unit includes a datapath block and a control block. The datapath block includes one or more parallel computation pipelines, each containing at least one hardware logic component configured to receive a plurality of inputs and generate an output value as part of a texture filtering operation. The control block includes a plurality of sequencers and an arbiter. Each sequencer executes a micro-program that defines a sequence of operations to be performed by the one or more pipelines in the datapath block as part of a texture filtering operation and the arbiter controls access, by the sequencers, to the one or more pipelines in the datapath based on predefined prioritization rules.