-
题名一种异构可重构片上系统的实时任务调度算法
被引量：4
- 1
-
-
作者
刘彦
李仁发
许新达
徐成
-
机构
湖南大学计算机与通信学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第6期1116-1124,共9页
-
基金
国家"八六三"高技术研究发展计划基金项目(2007AA01Z104)
国家自然科学基金项目(60673061)
-
文摘
动态可重构系统中为新到达的任务实时地安排任务启动时间和放置位置是硬件任务调度算法的关键.硬件任务的调度在很大程度上影响可重构计算系统的性能.提出了一种基于二维资源模型的分组-邻接边在线调度算法,该算法将硬件任务按照长宽比分为垂直任务和水平任务两组分别考虑在可重构资源上的放置位置,同时引入任务邻接边数作为选择合理放置位置的重要指标,可使得硬件任务放置更为紧凑,减少资源碎片,提高调度成功率.对两种硬件任务放置策略进行了对比,结果表明尽可能早的安排任务启动有利于提升高负载情况下的调度成功率.仿真实验表明,与已有算法相比,该算法具有更高的任务接受率,而运行时开销没有显著增加.
-
关键词
异构可重构片上系统
调度算法
可重构计算
在线调度
嵌入式系统
-
Keywords
hybrid reconfigurable system-on-chip
scheduling algorithm
reconfigurable computing
online scheduling
embedded system
-
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
-
