-
题名基于放置代价的可重构系统任务统一调度算法
- 1
-
-
作者
蔡富强
郭兵
沈艳
王继禾
伍元胜
-
机构
四川大学计算机学院
成都信息工程学院控制工程学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第11期2870-2872,共3页
-
基金
国家863计划项目(2008AA01Z105)
四川省杰出青年科技基金资助项目(2010JQ0011)
-
文摘
高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软硬件任务的统一调度。在调度过程中,当代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其软实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率。
-
关键词
可重构系统
调度算法
放置算法
放置代价
硬件任务
-
Keywords
reconfigurable system
scheduling algorithm
placement algorithm
placement cost
hardware task
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP316
[自动化与计算机技术—计算机软件与理论]
-