作　　者： ; ; ; ;

机构地区： 复旦大学信息科学与工程学院专用集成电路与系统国家重点实验室

出　　处： 《计算机工程》 2011年第8期271-274,共4页

摘　　要： 针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小。 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.

关 键 词： 在线任务调度 可重构系统 预约重调度 最小裕度优先策略

领　　域： [自动化与计算机技术] [自动化与计算机技术]