基于可重构系统的亚可抢占任务调度算法

摘要：

针对目前在线调度算法忽略预留任务特殊性的问题,基于现有的放置策略,定义并证明一个可靠的基于最大邻接边数的放置策略.提出一种基于亚可抢占性的任务调度算法,即剥夺预留任务所占用的可重构资源再进行统一离线调度.实验表明,与已有算法相比,该算法具有更高的任务接受率和芯片利用率,且并未明显增加运行时的开销.

关键词：可重构计算、在线调度、亚可抢占、代价函数、动态可重构系统

所属期刊栏目：37

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

资助基金：国家"863"计划基金资助项目2007AA01Z104;国家自然科学基金资助项目60973030

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

页数：共3页

页码：239-241