CN114327829B 一种多核实时任务调度分析与仿真系统及方法 （东北大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114327829B(45)授权公告日2025.07.08

(21)申请号202111650333.5

(22)申请日2021.12.30

(65)同一申请的已公布的文献号申请公布号CN114327829A

(43)申请公布日2022.04.12

(73)专利权人东北大学

地址110819辽宁省沈阳市和平区文化路3

号巷11号

专利权人中国科学院软件研究所

(72)发明人张政馗任潇灿庞为光唐月

冷昶乔颖李宇吕鸣松姜徐

(51)Int.CI.

GO6F9/48(2006.01)

GO6F9/50(2006.01)

(56)对比文件

CN105022661A,2015.11.04

CN112463346A,2021.03.09

CN113806924A,2021.12.17

审查员麻妙玲

(74)专利代理机构沈阳东大知识产权代理有限

公司21109专利代理师李在川

权利要求书2页说明书7页附图6页

(54)发明名称

一种多核实时任务调度分析与仿真系统及

方法

(57)摘要

CN114327829B本发明提供一种多核实时任务调度分析与仿真系统及方法，属于计算机实时操作系统技术领域，所述系统包括任务建模模块、可调度性分析模块、调度仿真模块、性能分析模块；通过扩展经典的有向无环图DAG模型，在条件有向无环图ConditionalDAG模型中加入了If和Join结点，从而可以描述因程序中的if-then-else分支控制结构导致的动态负载变化情况。本发明开发的多核仿真工具支持经典DAG模型和ConditionalDAG模型的任务调度仿真与性能分析，从而可以极大地方便工程技术人员或研究人员设计、建

CN114327829B

处理器模型

处理器模型

系统建模

随机任务生成

任务建模模块

处理器模型

任务模型

调度算法

设计，建模

可调度性分析

模块

性能分析

模块

调度仿真模块

验证，分析

分析结果

墨坏响应时间可调度性

最优调度算法

接受率曲线

甘特图

统计信息

CN114327829B权利要求书1/2页

2

1.一种采用多核实时任务调度分析与仿真系统的仿真方法，其中多核实时任务调度分析与仿真系统包括：任务建模模块、可调度性分析模块、调度仿真模块、性能分析模块；

所述任务建模模块用于用户配置多核处理器的参数、选择调度算法和抢占策略，以及根据任务模型生成任务集；

所述可调度性分析模块用于判断任务是否可调度，如果有多个调度算法报告可调度，则选择任务集平均延迟时间最短的算法为候选算法；

所述调度仿真模块用于模拟任务在多核处理器上的调度行为，并将任务在多核处理器上的执行情况通过甘特图进行可视化分析；

所述性能分析模块用于分析调度算法在随机生成的任务集上的接受率；

其特征在于，仿真方法包括：

步骤1:用户根据待创建的任务模型配置多核处理器的参数，选择调度算法和抢占策略，并根据任务模型生成任务集；

步骤2:对任务集中的各个任务进行可调度性分析，确定出该任务集的候选算法；

步骤3:通过候选算法在处理器上模拟任务的调度行为，并将甘特图进行可视化显示，

包括：

步骤3.1:初始化仿真时间t,检查在t时刻释放的有向无环图DAG,并将该DAG放入就绪队列；

步骤3.2:对就绪队列中的作业按照候选算法生成的优先级进行排序；

步骤3.3:取出就绪队列中优先级最高的作业作为队头的作业，并将该作业分配到空闲的处理器核心上；

步骤3.4:检查是否有作业执行完成，如果完成则将作业从处理器中移除；

步骤3.5:检查是否有超过截止期的作业，若有，则将作业从处理器中移除，并标注作业发生超时；

步骤3.6:判断仿真时间t是否小于预设的仿真时间，如果小于则返回执行步骤3.1,否则结束执行并报告本次仿真的任务调度情况；

步骤4:根据随机任务集分析候选调度算法的性能，并统计任务集在处理器核心上被调度的情况，生成关于接受率的曲线和仿真统计表。

2.根据权利要求1所述的一种采用多核实时任务调度分析与仿真系统的仿真方法，其特征在于，所述多核处理器的参数包括多处理器的核心数、全局或分区使用标识；所述调度算法包括全局固定优先级、全局最早截止期优先、分区固定优先级；所述抢占策略包括完全