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

一种多核实时任务调度分析与仿真系统及本发明提供一种多核实时任务调度分析与经典的有向无环图DAG模型，在条件有向无环图ConditionalDAG模型中加入了If和Join结点，从而可以描述因程序中的if-then-else分支控多核仿真工具支持经典DAG模型和ConditionalDAG模型的任务调度仿真与性能分析，从而可以极大地方便工程技术人员或研究人员设计、建2所述任务建模模块用于用户配置多核处理器的参数、选择调度算法和所述可调度性分析模块用于判断任务是否可调度，如果有多个调度算法报告可调度，所述调度仿真模块用于模拟任务在多核处理器上的调度行为，并将所述性能分析模块用于分析调度算法在随机生成的任务集步骤1：用户根据待创建的任务模型配置多核处理器的参数，选择调度算法和抢占策2.根据权利要求1所述的一种采用多核实时任务调度分析与仿真系统的仿真方法，其3.根据权利要求1所述的一种采用多核实时任务调度分析与仿真系统的仿真方法，其步骤2.2：比较各个任务的WCRT与响应截止期的关系，如果任务的WCRT大于响应截止步骤2.3：遍历所有内置的调度算法，将任务集平均延迟时间最短的算法作为候选算4.根据权利要求1所述的一种采用多核实时任务调度分析与仿真系统的仿真方法，其35.根据权利要求1所述的一种采用多核实时任务调度分析与仿真系统的仿真方法，其4实时调度仿真分析平台过多关注调度算法的性能验证，提出了一种多核处理器的调度策5[0009]现有的多核处理器调度仿真系统功能的主要目标是解决具体实时任务调度问题、[0011]所述任务建模模块用于用户配置多核处理器的参数、选6就绪队列；[0031]步骤3.6：判断仿真时间t是否小于预设的仿真时间，如果小于则返回执行步骤[0041]本发明提出了一种多核实时任务调度分析与仿真系统及方法，包括任务建模模持经典DAG模型和ConditionalDAG模型的任务调度仿真与7下的可调度性分析结果图；(b)为全局最早截止期优先(简称GEDF)策略下的可调度性分析[0053]本发明基于C++编程实现采用模块化设计方式，图2展示了所述系统的整体架包括全局固定优先级(GlobalFixedPriority,GFP)、全局最早截止期优先(Global坏响应时间(Worst-CaseResponseTime,WCRT)，否有任务超时(即任务集不可调度)或所有任[0056]所述任务建模模块用于用户配置多核处理器的参数、选占的GFP和GEDF、限制性抢占的GFP(即G-LP8理器上的执行情况通过甘特图进行可视化分析；调度仿真本质上是调度算法为每个并行的调度算法包括：完全抢占的GFP/GEDF/PFP/PEDF(即GlobalFixedPriority/Global图上直观的查看任务的作业在不同时间的执行情况，也可以查看任意核上作业执行的情量生成满足一定正规化利用率的DAG任务集作为性能分析模块的输入。例如正规化利用率的变化范围是10100共设置10个利用率，递增步长为10％。通常为每个利用率产生9[0064]如图3所示，一种采用所述的多核实时任务调度分析与仿真系统的仿真方法，包[0078]步骤3.6：判断仿真时间t是否小于预设的仿真时间，如果小于则返回执行步骤[0086]2)为中的每一个资源利用率ui生成一个包含N个(例如N＝1000)随机任务集[0088]4)重复步骤2)至3)直到得到中所有资源利用率所对应的接受率，从而画出[0089]为了验证本发明的有效性，任务模型采用图7中所示的四个DAG任务组成的任务