期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于任务执行截止期限的有向无环图实时调度方法 被引量:4
1
作者 许荣斌 刘鑫 +3 位作者 杨壮壮 郭星 谢莹 吴建国 《计算机集成制造系统》 EI CSCD 北大核心 2016年第2期455-464,共10页
为了将任务映射到多个资源中运行,以提高任务的执行效率进而有效管理和组织一个业务流程。在传统有向无环图模型的基础上,首先给出一种新的模型,将调度任务分解成若干串行和可并行调度部分;然后在新的有向无环图模型基础上提取任务调度... 为了将任务映射到多个资源中运行,以提高任务的执行效率进而有效管理和组织一个业务流程。在传统有向无环图模型的基础上,首先给出一种新的模型,将调度任务分解成若干串行和可并行调度部分;然后在新的有向无环图模型基础上提取任务调度的一条有效主路径,按照有效主路径将任务并行展开;随后基于任务的执行完成时间和执行截止期限提出一种拉伸调度策略,使任务在满足执行截止期限的同时,尽可能减少对处理器资源的占用,使其他任务能有效地进行调度。通过仿真实例证明所提方法具有很好的适用性。 展开更多
关键词 有向无环图 实时调度 执行截止期限 有效主路径 并行调度 拉伸调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部