Memory Descriptor List Caching for Pipeline Buffer Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image capture techniques in computing devices require repeated probe, lock, and map operations for buffer access, leading to significant performance and power degradation, especially with increasing image sizes.

Innovation Solution

Implementing memory descriptor list caching and pipeline processing techniques, where a memory descriptor list is cached with a handle in a buffer information cache, allowing downstream components to access the buffer without repeating these operations by using the handle to retrieve the memory descriptor list.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If repeated probe, lock, and map operations are used for buffer access, then buffer access can be performed, but processing time and power consumption increase significantly

Engineering Contradiction:
Improvebuffer access capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-caching the memory descriptor list in the buffer information cache before actual buffer access operations. This allows downstream components to retrieve buffer information quickly without repeating probe, lock, and map operations, thus reducing processing time while maintaining reliable buffer access.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a handle that references the cached memory descriptor list in the buffer information cache. Instead of accessing the original buffer description repeatedly, the system copies the essential buffer information into a cache structure that can be quickly retrieved, significantly reducing access time while preserving buffer access capability.

Inventive Principle:
Principle #26Copying

2Reliability

If repeated probe, lock, and map operations are used for buffer access, then buffer access can be performed, but power consumption increases significantly

Engineering Contradiction:
Improvebuffer access capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-caching the memory descriptor list in the buffer information cache before actual buffer access operations. This allows downstream components to retrieve buffer information quickly without repeating probe, lock, and map operations, thus reducing processing time while maintaining reliable buffer access.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a handle that references the cached memory descriptor list in the buffer information cache. Instead of accessing the original buffer description repeatedly, the system copies the essential buffer information into a cache structure that can be quickly retrieved, significantly reducing access time while preserving buffer access capability.

Inventive Principle:
Principle #26Copying

3Productivity

If memory descriptor list is cached with handle lookup, then buffer access efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvebuffer access efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing the buffer information cache and handle mechanism to work across multiple downstream components and pipeline stages. The cached memory descriptor list and handle lookup system provides a universal solution that can be used by any component needing buffer access, improving overall system productivity without requiring separate solutions for each component.

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

Solution Approach 2:

The patent uses an intermediary approach by introducing the buffer information cache as a mediator between the original buffer and downstream components. The cache acts as an intermediate layer that simplifies access for multiple components while managing the complexity of buffer management centrally, thus improving productivity without proportionally increasing overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10452581B2Memory descriptor list caching and pipeline processing
Publication Date: 2019.10.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10452581B2 patent drawing
  • US10452581B2 patent drawing
  • US10452581B2 patent drawing

AI summary

Memory descriptor list caching and pipeline processing techniques are described. In one or more examples, a method is configured to increase efficiency of buffer usage within a pipeline of a computing device. The method includes creation of a buffer in memory of the computing device and caching of a memory descriptor list by the computing device that describes the buffer in a buffer information cache and has associated therewith a handle that acts as a lookup to the memory descriptor list. The method also includes passing the handle through the pipeline of the computing device for processing of data within the buffer by one or more stages of the pipeline such that access to the data is obtained by the one or more stages by using the handle as the lookup as part of a call to obtain the memory descriptor list for the buffer from the buffer information cache.