Research on Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System

Hardware tasks scheduling is the effect of reconfigurable system performance of important factor. This paper presents a VLSCA algorithm which considers the placement according to the vertex position of hardware task and the adjacent units numbers of temporal dimension. At the same time, this algorithm introduces the compactness of task in three-space as an important index of choosing reasonable placement, which make the task more compacter, reduce the waste of system resources and promote management efficiency. Simulation results show that, with other existent scheduling algorithms, this algorithm has higher chip utilization and task accept ratio.