Cell-Based Windowing System for Bandwidth Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphical user interface (GUI) compositing methods are inefficient in managing multiple independently rendered graphic layers, leading to excessive bandwidth consumption during the composition process, as they often require multiple reads and writes to graphics buffers, especially when handling overlapping layers.

Innovation Solution

A cell-based composited windowing system that subdivides the image area into cells, where each cell is processed by the most suitable processor (CPU, GPU, or 2D engine) based on the composition operation required, minimizing unnecessary bandwidth usage by performing composition operations in a single pass with optimized processor allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If multiple graphic layers are composited using traditional methods, then the composition can be completed, but excessive bandwidth is consumed due to multiple reads and writes to graphics buffers

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidcompositing efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The image area is subdivided into multiple cells, where each cell represents a region that can be processed independently. This segmentation allows the compositing system to work on smaller discrete units rather than processing entire layers at once, reducing the amount of data that needs to be read and written to graphics buffers during each operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different processing approaches are applied to different cells based on their specific composition requirements. Each cell is processed by the most suitable processor (CPU, GPU, or 2D engine) based on the composition operation required, optimizing resource utilization and minimizing unnecessary bandwidth consumption for each local region.

Inventive Principle:
Principle #3Local quality

2Productivity

If traditional compositing methods are used with multiple graphic layers, then all layers can be composited, but the process requires multiple reads and writes to graphics buffers

Engineering Contradiction:
Improvecompositing speedVSAvoidprocessor coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

By dividing the image into cells and assigning different processors to different cells based on their capabilities and the required composition operations, the system achieves parallel processing without requiring complex coordination between processors for the entire image. Each processor works independently on its assigned cells.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system employs multiple types of processors (CPU, GPU, 2D engine) that can each handle different composition operations. This multi-functionality allows the system to optimize processing for different cell types while maintaining a unified compositing framework, improving overall speed without excessive complexity.

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

3Ease of manufacture

If graphic layers are processed independently, then rendering is simplified, but bandwidth consumption increases during composition

Engineering Contradiction:
Improverendering simplicityVSAvoidbandwidth consumption
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The independent rendering of graphic layers is maintained while reducing bandwidth consumption through cell-based processing. Each cell is processed independently after rendering, but the segmentation allows the system to work with smaller data units during compositing, reducing the total bandwidth required compared to processing entire independently rendered layers.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2674939B1Cell-based composited windowing system
Publication Date: 2017.08.23 ONTARIO INC
  • EP2674939B1 patent drawingFigure 1
  • EP2674939B1 patent drawingFigure 2
  • EP2674939B1 patent drawingFigure 3

AI summary

A system improves the performance of compositing individual images representing graphic layers into a composite image. The system may subdivide an image area of the composite image into cells such that for each one of the cells, either none of the graphic layers overlap within a respective one of the cells or all of the graphic layers that overlap within the respective one of the cells overlap throughout the respective one of the cells. A composition operation may be applicable to composite the respective one of the cells. The system may determine which processor generates the respective one of the cells based on which one of the processors is able to perform the type composition operation. The processor may generate the respective one of the cells by processing the composition operation.