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

摘要：

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

关键词：混合可重构任务、实时调度、有限预配置、基于代价抢占、调度成功率

所属期刊栏目：28

分类号：TP393;TP301.6(计算技术、计算机技术)

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4040-4044