On-line Task Reservation Reschedule Algorithm for Reconfigurable System
Lingli Wang · Jisuanji gongcheng · 2011
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.