A dynamic time-triggered task scheduling method and system

By introducing a time-triggered scheduler with a dynamic timetable and a decision-execution separation architecture into the Linux kernel, the problem of flexibility and determinism in task scheduling in hybrid critical systems is solved, achieving low-latency and high-real-time task scheduling performance.

CN122111606APending Publication Date: 2026-05-29XIDIAN UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
XIDIAN UNIV
Filing Date
2026-02-11
Publication Date
2026-05-29

AI Technical Summary

Technical Problem

Traditional real-time operating system scheduling methods struggle to simultaneously meet the deterministic requirements of highly critical tasks and the flexibility needs of low-critical tasks in hybrid critical systems. Static time-triggered scheduling cannot adapt to dynamic task changes and incurs significant computational overhead and scheduling latency.

Method used

A time-triggered scheduler supporting dynamic schedules is added to the Linux kernel. A decision-execution separation architecture is adopted, and dynamic schedules are generated through asynchronous work queues. Combined with atomic release and pre-caching mechanisms, the generation of dynamic schedules and task execution are decoupled.

Benefits of technology

It achieves stable and low-latency task scheduling, while also possessing high real-time performance and high flexibility. It can adapt to scenarios where tasks are dynamically added and removed, reducing scheduling latency and jitter.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122111606A_ABST
    Figure CN122111606A_ABST
Patent Text Reader

Abstract

A dynamic time-triggered task scheduling method and system, the method comprising adding and initializing a time-triggered scheduler to a Linux kernel; when a task is set as a time-triggered scheduling strategy, the time-triggered scheduler sets scheduling parameters of the task and adds the task to a list thereof to trigger generation of a dynamic time table; a decision maker of the time-triggered scheduler generates the dynamic time table through an asynchronous work queue mechanism; an executor of the time-triggered scheduler reads the task from the dynamic time table and caches before scheduling, and takes the task from the cache and executes to complete scheduling of the task; by adding the time-triggered scheduler to the Linux kernel and constructing a separation architecture of generation of the dynamic time table and execution of the task, and combining dynamic updating of the time table, the cache mechanism before execution of the task, the problem of insufficient flexibility of a static time table is solved, and the effect of stable running and low delay of task scheduling is obtained; the application also comprises a system for implementing the above method.
Need to check novelty before this filing date? Find Prior Art