| 可重构系统在线任务预约重调度算法 |
| |
| 引用本文： | 刘沙,周学功,王颖,王伶俐. 可重构系统在线任务预约重调度算法[J]. 计算机工程, 2011, 37(8): 271-274. DOI: 10.3969/j.issn.1000-3428.2011.08.094 |
| |
| 作者姓名： | 刘沙 周学功 王颖 王伶俐 |
| |
| 作者单位： | 复旦大学专用集成电路与系统国家重点实验室,上海,201203 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家"863"计划基金资助重点项目，上海市科学技术委员会科研计划基金资助项目 |
| |
| 摘 要： | 针对可重构系统的任务调度问题，提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上，对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示，在正常负载率区间中，该算法有效降低了任务拒绝率，且运行开销较小。
|
| 关 键 词： | 在线任务调度 可重构系统 预约重调度 最小裕度优先策略 |
On-line Task Reservation Reschedule Algorithm for Reconfigurable System |
| |
| LIU Sha,ZHOU Xue-gong,WANG Ying,WANG Ling-li. On-line Task Reservation Reschedule Algorithm for Reconfigurable System[J]. Computer Engineering, 2011, 37(8): 271-274. DOI: 10.3969/j.issn.1000-3428.2011.08.094 |
| |
| Authors: | LIU Sha ZHOU Xue-gong WANG Ying WANG Ling-li |
| |
| Affiliation: | (State Key Laboratory of ASIC & System,Fudan University,Shanghai 201203,China) |
| |
| Abstract: | his paper proposes an on-line task reservation reschedule algorithm for reconfigurable system based on Minimum Laxity First（MLF） policy.Based on the task reservation,it reschedules the tasks which fail in previous reservation and tasks which are already reserved,according to certain priority policy.Simulation result shows that under normal system load range,the algorithm effectively reduces the task rejection ratio while keeping runtime overhead manageable. |
| |
| Keywords: | on-line task schedule； reconfigurable system； reservation reschedule； Minimum Laxity First（MLF） policy； |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
