可重构系统中的实时任务在线调度与放置算法

被引：26

作者：

周学功

梁樑

黄勋章

彭澄廉

机构：

[1] 复旦大学计算机与信息技术系

来源：

计算机学报 | 2007年 / 11期

关键词：

可重构计算; 在线调度; 实时; 放置策略; 完全识别;

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

摘要：

有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信息,实现了完全识别的调度.实验表明,与已有的算法相比,新算法显著地改善了调度效果,而运行开销没有明显增加.

引用

页码：1901 / 1909

页数：9