Vehicle OS Task Scheduling with Independent Sync Cycles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The Adaptive AUTOSAR operating system for vehicles lacks effective task synchronization, particularly for applications with multiple threads, which can lead to erroneous operations due to disturbed periodicity and requires separate system resource allocation for each process, complicating functional operation and diagnosis.

Innovation Solution

A system and method for executing tasks in an operating system that involves a task information extracting unit, an execution cycle setting unit, a task executing unit, and a waiting time providing unit to synchronize tasks independently based on a task execution cycle and waiting time, allowing tasks to be executed according to their priority and order without relying on inter-task relationships.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If task synchronization is performed through inter-task relationships in Adaptive AUTOSAR, then task coordination is achieved, but system complexity increases and periodicity may be disturbed

Engineering Contradiction:
Improvetask synchronizationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the task execution system into independent task units, each with its own execution cycle and waiting time parameters. Instead of complex inter-task relationships, each task is segmented to operate independently with predefined synchronization mechanisms, reducing overall system complexity while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent establishes task execution cycles and waiting times in advance before task execution begins. By pre-configuring synchronization parameters rather than dynamically coordinating tasks, the system achieves reliable task synchronization without requiring complex runtime coordination mechanisms.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If separate system resources are allocated for each process, then task independence is ensured, but system resource overhead increases

Engineering Contradiction:
Improvetask independenceVSAvoidsystem resource overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent creates a universal task execution framework that can handle multiple tasks with different requirements using a common set of mechanisms (event chain tables, execution cycles, waiting times). This multi-functional approach ensures task independence while avoiding the need for separate dedicated resources for each task, reducing overall resource overhead.

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

3Reliability

If task execution periodicity is strictly maintained, then application correctness is ensured, but task scheduling flexibility is reduced

Engineering Contradiction:
Improveapplication correctnessVSAvoidscheduling flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic task scheduling where each task has a predefined execution cycle and waiting time that can be independently adjusted. The system dynamically manages task execution based on these parameters while maintaining overall periodicity requirements, allowing flexibility in individual task scheduling without compromising application correctness.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12147834B2System and method of executing task of operating system for vehicle
Publication Date: 2024.11.19 HYUNDAI AUTOEVER
  • US12147834B2 patent drawing
  • US12147834B2 patent drawing
  • US12147834B2 patent drawing

AI summary

Proposed is a system for executing a task of an operating system for a vehicle, the system including: a task information extracting unit which, when an event signal is received from an application, extracts task information related to the event signal from a pre-prepared event chain table; an execution cycle setting unit which sets a task execution cycle by using the extracted task information; a task executing unit which executes any one task among a plurality of tasks according to the task execution cycle; and a waiting time providing unit which provides a task waiting time to the task executing unit so as to wait for execution of a next task when the execution of the one task is completed.