In-Vehicle Device Task Queue Priority Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Next-generation vehicles with electric power sources require improved management of functions like remote control operations, which are currently inefficient without dedicated microcontrollers.
Innovation Solution
An in-vehicle device manages tasks by adding them to a queue based on occurrence and priority, switching their order if a higher-priority task is found, ensuring that high-priority tasks are executed before lower-priority ones.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If tasks are managed by a dedicated microcontroller, then task execution reliability is improved, but device complexity increases
Solution Approach 1:
The patent merges the task management function into the operating system of a general-purpose in-vehicle device, eliminating the need for a separate dedicated microcontroller. The OS manages multiple tasks with different priorities through integrated scheduling mechanisms, reducing overall device complexity while maintaining execution reliability.
Solution Approach 2:
The general-purpose in-vehicle device with OS is designed to perform multiple functions including task scheduling, execution, and management. The OS serves as a universal platform that can handle various vehicle control functions without requiring specialized hardware for each function.
2Device complexity
If high-priority tasks are inserted at the end of the queue, then queue structure simplicity is maintained, but response time of high-priority tasks increases
Solution Approach 1:
The patent implements a dynamic queue structure where the insertion position of tasks is not fixed but adapts based on task priority. High-priority tasks are dynamically inserted at the front of the queue, while low-priority tasks are inserted at the end. This dynamic adjustment ensures that important tasks are executed promptly without requiring complex reordering mechanisms later.
Solution Approach 2:
Different parts of the queue are assigned different characteristics based on task priority. The front of the queue is reserved for high-priority tasks requiring immediate attention, while the end of the queue handles low-priority tasks. This local differentiation optimizes response time for critical functions without compromising the overall queue structure.
3Device complexity
If tasks are executed in strict FIFO order, then queue management simplicity is maintained, but functional responsiveness to critical events deteriorates
Solution Approach 1:
The queue management system transitions from static FIFO ordering to dynamic priority-based ordering. The system continuously evaluates task priorities and adjusts execution order accordingly, allowing critical events to interrupt normal processing sequences without requiring complete restructuring of the queue management approach.
Solution Approach 2:
The patent changes the ordering parameter of the queue from simple arrival time (FIFO) to a composite parameter including task priority. This parameter change enables the system to differentiate between various types of tasks and adjust execution order to match functional requirements, improving responsiveness to critical events while maintaining manageable queue operations.
Data Source
AI summary
The in-vehicle device adds the first task that has occurred to the end of the queue. The in-vehicle device performs a switching process including a step of determining whether there is an unexecuted second task immediately before the first task in the queue, a step of comparing the first priority assigned to the first task with the second priority assigned to the second task when it is determined that the second task exists, and a step of switching the order of the first task and the second task in the queue when it is determined that the first priority is higher than the second priority. The in-vehicle device repeatedly performs the switching process until it is determined that there is no unexecuted second task immediately before the first task in the queue, or until it is determined that the first priority is equal to or lower than the second priority.