Scheduling algorithm preempted based on price for hybrid reconfigurable tasks
Bao-jin Wang · Jisuanji yingyong yanjiu · 2011
Concerning scheduling problem of the hybrid reconfigurable tasks that including both dependent tasks and independent tasks,this paper proposed a real-time scheduling algorithm preempted based on price for hybrid reconfigurable tasks.Calculated the equal running deadline of dependent tasks to make the hybrid reconfigurable tasks be configurated according to configuration deadline.Considering the characteristic of dependent tasks,it confirmed and dropped the dependent tasks set that could't be scheduled successfully in advance according to the sufficient condition for deciding failing schedule of dependent reconfigurable task set;the limited pre-configuration avoided the dependent tasks occuping reconfigurable resources too earlier than it could start running time;used the preempted based on price to reduce the number of scheduling failed tasks.Simulation results show that,this scheduling algorithm can increase the task scheduling success rate.