Graphics Driver Checksum Verification for Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphics processing environments face inefficiencies in start-up time and memory utilization due to duplication of graphics object and operation descriptions in both application and driver program address spaces, leading to substantial bus and processor utilization.

Innovation Solution

Incorporating graphics operation and object description information within the application logic and graphics driver's program address space, with preprocessing to ensure safety and generate checksums for verification, allowing direct access and execution without duplicating data across platform busses, thus conserving memory and processor resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If graphics object and operation descriptions are provided to the driver using application program interfaces, then the graphics application can be executed, but substantial bus and processor utilization occurs and memory utilization is inefficient due to duplication

Engineering Contradiction:
Improvegraphics application executionVSAvoidbus and processor utilization
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent uses a checksum (a simplified copy/representation) of the graphics object and operation descriptions rather than duplicating the full data. The checksum is generated from the application's graphics descriptions and passed to the driver, allowing verification without copying the entire dataset across the bus.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent extracts only the essential verification information (checksum) from the complete graphics object and operation descriptions. This extraction allows the driver to verify application integrity without processing or storing the full description data, reducing bus and processor utilization.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If graphics object and operation descriptions are duplicated in both application and driver program address space, then the driver can access the data, but memory utilization becomes inefficient

Engineering Contradiction:
Improvedriver data accessVSAvoidmemory utilization
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

Instead of copying the full graphics object and operation descriptions into the driver's address space, the patent copies only a checksum (a compact verification representation). This maintains the ability to verify data integrity while dramatically reducing the memory resources required in the driver space.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The checksum acts as an intermediary between the application's graphics descriptions and the driver's processing. Rather than the driver directly storing and managing full copies of the description data, it uses the checksum as a mediator to verify integrity, reducing memory requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If preprocessing is performed to verify graphics descriptions, then application integrity is ensured, but additional processing time is required

Engineering Contradiction:
Improveapplication integrityVSAvoidstart-up time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preprocessing to generate a checksum from the graphics object and operation descriptions before the driver executes. This preliminary action ensures application integrity is verified in advance, allowing the driver to proceed with confidence without requiring extensive verification during execution, thus minimizing additional processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms the complete graphics descriptions into a condensed parameter representation (checksum). This parameter change from full descriptions to a compact verification value reduces the processing time required for integrity verification while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7969432B2Providing for application integrity, improved start-up time, and reduced memory utilitization in a safety-critical graphics processing environment
Publication Date: 2011.06.28 PRESAGIS USA INC
  • US7969432B2 patent drawing
  • US7969432B2 patent drawing
  • US7969432B2 patent drawing

AI summary

At least one of graphics operation description information or graphics object description information (106) is included within application logic (102). At least one of the graphics operation description information or graphics object description information (106) is included in the program address space of a graphics driver (108).