Vehicle GPU Queue Scheduling for Critical Display Response

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In vehicle devices, prioritizing drawing requests for applications like speedometers and warnings can lead to resource shortages for other applications, such as multimedia systems, resulting in failed displays due to insufficient GPU resources.

Innovation Solution

Implementing a graphic processing unit with a normal queue and a priority queue, where drawing requests are processed in a round-robin fashion for the normal queue and prioritized for the priority queue, ensuring quick processing of critical requests while distributing resources uniformly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If drawing requests for critical applications (speedometers, warnings) are prioritized over other applications, then response time for critical displays is improved, but GPU resources become insufficient for other applications resulting in failed displays

Engineering Contradiction:
Improveresponse timeVSAvoiddisplay reliability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent segments the drawing request processing into two distinct queues: a priority queue for critical applications (speedometers, warnings) and a normal queue for other applications. This segmentation allows the system to differentiate between critical and non-critical drawing requests, ensuring that critical requests are processed immediately while non-critical requests are handled in a round-robin fashion. The segmentation resolves the contradiction by preventing any single application from monopolizing GPU resources, thus maintaining both fast response for critical displays and reliability for other displays.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If a single queue processes all drawing requests in round-robin fashion, then resource distribution is uniform, but critical applications like speedometers and warnings experience delayed response

Engineering Contradiction:
Improveresource distributionVSAvoidresponse speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent applies local quality by assigning different processing qualities to different drawing requests based on their priority. Critical drawing requests (for speedometers, warnings) are assigned to the priority queue and processed with highest priority, while non-critical requests are assigned to the normal queue and processed in round-robin fashion. This local differentiation in processing quality ensures that critical applications receive immediate attention while maintaining fair resource distribution for other applications, thus resolving the contradiction between uniform resource distribution and fast response for critical applications.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If GPU resources are allocated to multimedia applications, then multimedia display quality is improved, but critical applications may suffer from resource shortages

Engineering Contradiction:
Improvedisplay qualityVSAvoidcritical display reliability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent implements dynamic resource allocation through its dual-queue system. The graphic processing unit dynamically selects which drawing request to process next based on the queue structure: priority queue requests are processed immediately when available, while normal queue requests are processed in round-robin fashion. This dynamic allocation mechanism ensures that critical applications (speedometers, warnings) always receive sufficient GPU resources to maintain high display quality and reliability, while multimedia applications can utilize remaining resources without compromising critical displays.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12008676B2Vehicle device, drawing requests using priority queues, and vehicle device control method
Publication Date: 2024.06.11 DENSO CORP
  • US12008676B2 patent drawing
  • US12008676B2 patent drawing
  • US12008676B2 patent drawing

AI summary

According to an embodiment, a vehicle device where drawing is executed by a plurality of applications includes a GPU that executes drawing based on a drawing request from the plurality of applications, a normal queue to which a drawing request for the GPU is input, and a priority queue to which a drawing request of preferentially executing processing over the normal queue is input. The GPU is configured to process the drawing request input to the normal queue in a round-robin fashion while preferentially processing the drawing request input to the priority queue.