|
|||||
|
|
| 一种基于代价抢占的混合可重构任务调度算法* | |
| 作者姓名： | 韩晓亚 汪斌强 黄万伟 王保进 |
| 作者单位： | 国家数字交换系统工程技术研究中心,郑州,450002 |
| 基金项目： | 国家“863”高技术研究发展计划资助项目（2009AA01A334,2009AA012201,2008AA01A323,2008AA01A325,2008AA01A326） |
| 摘 要： | 针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法。提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置。针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数。仿真结果表明,该调度算法提高了任务调度成功率。 |
| 关 键 词： | 混合可重构任务 实时调度 有限预配置 基于代价抢占 调度成功率 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |