基于离散时间距的在线可重构任务调度算法

摘要：

任务调度是影响动态可重构系统性能的重要因素.针对现有预约算法中由于维护预约资源逻辑单元信息而带来系统额外开销大、任务调度自私性等问题,提出一种基于离散时间距的非预约调度算法.算法的特点在于通过任务紧迫度和时间距信息能够动态更新任务优先级和设置任务的启动时间,从而有效避免了复杂的系统开销和任务调度的自私性.实验表明,该算法能提高任务的调度成功率,而运行时间开销没有明显增加.

关键词：可重构、非预约、紧迫度、时间距

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目2008AA01A323

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

页数：共4页

页码：2034-2037