| 基于离散时间距的在线可重构任务调度算法 |
| |
| 引用本文： | 曹晓磊,程东年,黄万伟.基于离散时间距的在线可重构任务调度算法[J].小型微型计算机系统,2010,31(10). |
| |
| 作者姓名： | 曹晓磊 程东年 黄万伟 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目 |
| |
| 摘 要： | 任务调度是影响动态可重构系统性能的重要因素.针对现有预约算法中由于维护预约资源逻辑单元信息而带来系统额外开销大、任务调度自私性等问题,提出一种基于离散时间距的非预约调度算法.算法的特点在于通过任务紧迫度和时间距信息能够动态更新任务优先级和设置任务的启动时间,从而有效避免了复杂的系统开销和任务调度的自私性.实验表明,该算法能提高任务的调度成功率,而运行时间开销没有明显增加.
|
| 关 键 词： | 可重构 非预约 紧迫度 时间距 |
On-line Scheduling Algorithm for Reconfigurable Tasks Based on Discrete Time-interval |
| |
| CAO Xiao-lei,CHENG Dong-nian,HUANG Wan-wei.On-line Scheduling Algorithm for Reconfigurable Tasks Based on Discrete Time-interval[J].Mini-micro Systems,2010,31(10). |
| |
| Authors: | CAO Xiao-lei CHENG Dong-nian HUANG Wan-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
