基于放置代价的可重构系统任务统一调度算法

摘要

高效的任务调度算法对可重构系统的性能有极大的影响.针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法.该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软硬件任务的统一调度.在调度过程中,当代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其软实现.通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率.实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率.