%0 Journal Article
%T 基于放置代价的可重构系统任务统一调度算法
%A 蔡富强
%A 郭兵
%A 沈艳
%A 王继禾
%A 伍元胜
%J 计算机应用
%D 2010
%X ？高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在fpga上的执行时间、占用的fpga面积以及fpga的碎片情况,并且也考虑了软硬件任务的统一调度。在调度过程中,当代价超过设定的阈值时,就拒绝其在fpga上运行,并由cpu执行其软实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率。
%K 可重构系统
%K 调度算法
%K 放置算法
%K 放置代价
%K 硬件任务
%U http://www.joca.cn/CN/abstract/abstract13376.shtml