| 一种异构可重构片上系统的实时任务调度算法 |
| |
| 引用本文： | 刘彦,李仁发,许新达,徐成.一种异构可重构片上系统的实时任务调度算法[J].计算机研究与发展,2010,47(6). |
| |
| 作者姓名： | 刘彦 李仁发 许新达 徐成 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划基金项目，国家自然科学基金项目 |
| |
| 摘 要： | 动态可重构系统中为新到达的任务实时地安排任务启动时间和放置位置是硬件任务调度算法的关键.硬件任务的调度在很大程度上影响可重构计算系统的性能.提出了一种基于二维资源模型的分组-邻接边在线调度算法,该算法将硬件任务按照长宽比分为垂直任务和水平任务两组分别考虑在可重构资源上的放置位置,同时引入任务邻接边数作为选择合理放置位置的重要指标,可使得硬件任务放置更为紧凑,减少资源碎片,提高调度成功率.对两种硬件任务放置策略进行了对比,结果表明尽可能旱的安排任务启动有利于提升高负载情况下的调度成功率.仿真实验表明,与已有算法相比,该算法具有更高的任条接受率,而运行时开销没有显著增加.
|
| 关 键 词： | 异构可重构片上系统 调度算法 可重构计算 在线调度 嵌入式系统 |
Research on a Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System-on-Chip |
| |
| Liu Yan,Li Renfa,Xu Xinda,Xu Cheng.Research on a Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System-on-Chip[J].Journal of Computer Research and Development,2010,47(6). |
| |
| Authors: | Liu Yan Li Renfa Xu Xinda Xu Cheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
