- 专利标题: 一种面向混合任务集的实时调度方法、装置和计算机设备
-
申请号: CN202210446086.5申请日: 2022-04-26
-
公开(公告)号: CN114936076B公开(公告)日: 2023-02-28
- 发明人: 伍微 , 李柏渝 , 刘增军 , 李井源 , 倪少杰 , 欧钢 , 孙广富 , 张可 , 黄新明 , 吴健 , 赵雄
- 申请人: 中国人民解放军国防科技大学
- 申请人地址: 湖南省长沙市开福区德雅路109号
- 专利权人: 中国人民解放军国防科技大学
- 当前专利权人: 中国人民解放军国防科技大学
- 当前专利权人地址: 湖南省长沙市开福区德雅路109号
- 代理机构: 长沙国科天河知识产权代理有限公司
- 代理商 李杨
- 主分类号: G06F9/48
- IPC分类号: G06F9/48
摘要:
本申请涉及一种面向混合任务集的实时调度方法、装置和计算机设备,在混合任务集本身可调度的情况下,获取混合任务集,划分执行区间,在第一执行区间段内使用EDF调度对周期任务集进行调度,确定第一执行区间段内混合任务集的任务调度;当非周期任务随机到来时,设定一个预估截止时刻,通过EDF‑1调度周期任务集,根据非周期任务的预估截止时刻得到最优截止时刻,为非周期任务安排执行时间,确定第二执行区间段内混合任务集的任务调度;本发明的调度方法可以用于任意时间段,使混合任务集中所有非周期任务的截止时刻最小,对于不存在超周期的实际调度模型中,在满足对硬实时周期任务截止时间要求的同时,还使得软实时非周期任务的平均相应时间最小,本方法应用于导航设备调度设计,改善了系统的实时性能。
公开/授权文献
- CN114936076A 一种面向混合任务集的实时调度方法、装置和计算机设备 公开/授权日:2022-08-23