Vehicle VM CPU Scheduling Across Phases for Real-Time Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In systems requiring real-time performance, dynamically adjusting resource allocation time periods complicates verifying system workability, making it difficult to guarantee performance.

Innovation Solution

A system with a management virtual machine that manages multiple virtual machines, detecting phases to set resource allocation time periods according to a predetermined schedule, ensuring static scheduling within each phase to maintain real-time performance, and allowing for adjustable allocation periods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If resource allocation time periods are dynamically adjusted, then resource utilization efficiency is improved, but real-time performance verification becomes difficult

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidreal-time performance verification
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system segments resource allocation into multiple phases (setup phase, execution phase, teardown phase), where only the execution phase allows dynamic adjustment. This segmentation enables dynamic resource allocation during execution while maintaining verifiable static schedules during setup and teardown, thus resolving the contradiction between efficiency improvement and performance verification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic resource allocation within the execution phase while maintaining static scheduling during setup and teardown phases. This partial dynamics approach allows the system to benefit from dynamic adjustment when needed while preserving the verifiability and real-time performance guarantees during critical setup and teardown operations.

Inventive Principle:
Principle #15Dynamics

2Reliability

If resource allocation time periods are fixed for real-time performance, then real-time performance is guaranteed, but flexibility in adjustment is reduced

Engineering Contradiction:
Improvereal-time performanceVSAvoidflexibility in adjustment
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system implements conditional dynamics by allowing dynamic resource allocation adjustments specifically during the execution phase while maintaining static scheduling during setup and teardown phases. This enables the system to maintain real-time performance guarantees during critical phases while providing flexibility when needed during execution.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The setup phase performs preliminary actions to establish static resource allocation schedules before execution begins. This preliminary static configuration ensures real-time performance verification is possible, while the subsequent execution phase allows dynamic adjustments without compromising the verified performance baseline.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If phase switchover is performed frequently, then adaptability is improved, but system stability deteriorates

Engineering Contradiction:
Improvephase switching flexibilityVSAvoidsystem stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The system implements periodic phase transitions with clearly defined boundaries between setup, execution, and teardown phases. Each phase has a predetermined duration and specific objectives, creating a rhythmic pattern of phase changes that provides adaptability when needed while maintaining stability through predictable, periodic transitions rather than frequent arbitrary changes.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS12578986B2Information processing device, vehicle, information processing method, and computer-readable storage medium
Publication Date: 2026.03.17 TOYOTA JIDOSHA KK
  • US12578986B2 patent drawing
  • US12578986B2 patent drawing
  • US12578986B2 patent drawing

AI summary

In an activation phase, in order to quickly activate an overall management VM0 that has functionality such as performing initialization required to operate respective VMs, the VM0 has 1000 μs and a VM1 and a VM2 each have 0 μs as CPU allocation time periods. In a normal phase, the VM0 has 200 μs and the VM1 and the VM2 each have 400 μs. In a sleep phase, the VM0 has 700 μs and the VM1 and the VM2 each have 150 μs. In a specialist processing phase, the CPU allocation time period for the VM2 that performs specialist processing is increased. In cases in which there is no phase switchover request within a predetermined duration since a switchover was performed to one of the phases, a setting section sets the CPU allocation time periods so as to conform to the normal phase and forcibly transitions to the normal phase.