Task Scheduling Plan Validation for Overlapping Time Budgets

The patent applies preliminary action by performing a validation check of the task scheduling plan before actual execution. The system determines whether the sum of execution time budgets of all tasks exceeds the total duration of time intervals, and identifies overlapping periods in advance. This allows the system to detect potential timing violations before they occur during runtime, thereby ensuring system safety without compromising real-time performance.

The patent implements partial validation by focusing only on the critical aspect of timing budget overlap rather than进行全面 validation of all task parameters. The system checks whether the sum of execution time budgets exceeds the total interval duration and identifies overlapping periods, which are the essential conditions for runtime errors. This selective validation approach reduces computational overhead while maintaining effectiveness in preventing timing violations.

The patent applies local quality by assigning different validation strictness levels to tasks based on their criticality. High-criticality tasks receive more stringent timing budget validation, while low-criticality tasks have relaxed requirements. This differentiated approach allows the system to integrate tasks of different criticality levels on the same processing unit while maintaining appropriate safety margins for critical functions, thus preventing error propagation without sacrificing resource utilization.