Multiprocessor platform hybrid criticality system task scheduling method

By employing a fixed-priority preemption threshold scheduling and task partitioning method on a multiprocessor platform, the issues of schedulability and stack space usage in mixed-criticality systems are resolved, achieving efficient task allocation and low-cost system optimization.

CN114968538BActive Publication Date: 2026-07-24NANJING UNIV OF SCI & TECH
0 Cites 0 Cited by

Patent Information

Application Number
CN202110195872.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-02-22
Publication Date
2026-07-24
Estimated Expiration
2041-02-22

AI Technical Summary

Technical Problem

Existing multiprocessor hybrid criticality system scheduling algorithms have shortcomings in terms of system schedulability and stack space usage, especially poor schedulability when the task set utilization is low, and they fail to effectively optimize system stack space consumption.

Method used

A fixed-priority preemption threshold scheduling method is adopted to divide mixed-criticality tasks into light tasks and heavy tasks, and allocate them according to the differences in processor utilization. Combined with a greedy full search method, the task allocation is optimized to reduce the number of task preemptions and stack space usage.

Benefits of technology

It improves system schedulability, reduces stack space usage, lowers hardware costs, and optimizes task allocation efficiency.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The application discloses a multi-processor platform mixed criticality system task scheduling method, which has high schedulability and small stack space usage. The task scheduling method comprises the following steps: (10) single processor mixed criticality task scheduling: a priority and a preemption threshold are respectively allocated to each mixed criticality task on the same processor as scheduling parameters, the tasks are scheduled according to the scheduling parameters, and each mixed criticality task is fixedly run on the allocated processor; (20) task-to-processor pre-allocation: according to the processor utilization required by the tasks, the mixed criticality system tasks are divided into light tasks and heavy tasks, the heavy tasks are allocated first and then the light tasks, and the allocation method based on the utilization difference is adopted to allocate the tasks to a processor of the multi-processor platform; (30) task allocation optimization: the pre-allocation result of the task-to-processor is optimized and adjusted.
Need to check novelty before this filing date? Find Prior Art