Pre-Configuration Based Hybrid Tasks Scheduling in Reconfigurable Systems

Based on the abstract model of reconfigurable hardware resources,we use Hybrid Tasks Directed Acyclic Graph （HTDAG） to describe an application and propose a list scheduling algorithm.By the computation of ready sequences of tasks and the status of reconfigurable hardware resources,this algorithm determines the dynamic pre-configuration priorities of hardware tasks and pre-configures hardware tasks according to their priorities.It hides the configuration latency through pre-configuration,and achieves the acceleration result.Experimental results indicate that the algorithm is able to reduce configuration overhead and shorten the total execution time for hybrid task scheduling in reconfigurable system.