申请/专利权人：西北工业大学

申请日：2023-09-17

公开（公告）日：2024-01-05

公开（公告）号：CN117348991A

主分类号：G06F9/48

分类号：G06F9/48

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.23#实质审查的生效;2024.01.05#公开

摘要：本发明涉及一种基于相继故障因子的实时任务调度方法，属于任务调度技术领域。通过定义任务内强度、外强度、聚集系数、最优松弛时间、相继故障因子的概念，对具有依赖关系的实时任务进行任务并行度计算，从而进行任务调度。相继故障因子算法在计算任务生成可调度子任务的个数的同时，使用任务通信时间和最优松弛时间克服贪心算法局限性，该方法在增大任务并行性的同时，满足了更多任务的可调度性，减少了任务调度长度。

主权项：1.一种基于相继故障因子的实时任务调度方法，其特征在于，包括：S1：在系统开始运行时，计算任务集的关键路径任务保存至高优先级队列CQ中；将非关键路径任务保存至普通队列Q中；S2：判断队列CQ中的任务是否就绪，若有就绪任务，则调度任务执行并跳转S8更新任务集信息；若无就绪任务，跳转S3；S3：计算非关键路径任务计算任务外强度NOS和任务内强度NIS；NIS指经过任务的路径数之和，依赖容斥原理，计算任务所有子任务去重复内强度的和为NOS；S4：根据任务外强度NOS和任务子任务的数量计算聚集系数C；S5：将DAG图中每个任务都视为一个出口任务，这样DAG图就被划分为许多子图；将入口任务到每个任务的关键路径分配至同个处理器所得到的任务完成运行时间用rte表示；将任务的截止时间与rte的差值定义为任务的最优松弛时间Ort；S6：对任务间的通信时间和任务的最优松弛时间进行归一化处理，以子任务最优松弛时间为权值计算任务与子任务通信时间的加权平均得到相继故障因子SFF；S7：从队列Q中取出相继故障因子最大的任务分配最高的优先级，进行调度；S8：在任务集、队列CQ、Q中删除完成调度的任务，并更新所有任务的信息；S9：判断队列CQ是否为空，若为空，则表示关键路径任务都已经完成分配，跳转S3；若不为空，跳转S2。

全文数据：

权利要求：

百度查询： 西北工业大学 一种基于相继故障因子的实时任务调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD