一种基于代价抢占的混合可重构任务调度算法

• 作者: 汪斌强 王保进 韩晓亚 黄万伟
• 来源期刊: 计算机应用研究
• 关键词: 混合可重构任务 实时调度 有限预配置 基于代价抢占 调度成功率
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4040-4044
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.010

摘要

针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法.提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置.针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数.仿真结果表明,该调度算法提高了任务调度成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	黄万伟		32	86	6.0	6.0
3	韩晓亚		3	3	1.0	1.0
4	王保进		15	87	5.0	9.0