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

【Abstract】 This 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.更多还原