Scheduling Algorithm for Dependent Reconfigurable Tasks Based on Configuration Completion First
How to hide and reduce the configuration overhead of reconfigurable tasks is the key to dependent reconfigurable tasks scheduling problem.This paper presents a scheduling algorithm for dependent reconfigurable tasks which is based on configuration completion first,list scheduling based on pre-configuration priority was used to hide predecessor task′s configuration time in the successor task′s execution time,the configuration reuse mechanism based on configuration completion first was used to reduce the configuration process of the task.This algorithm can reduce the runtime of the whole tasks set.Experiment results show that,this algorithm can avoid scheduling deadlock and effectively reduce scheduling runtime of the whole tasks set.