一种面向可重构系统的混合任务调度算法

Hybrid Tasks Scheduling Algorithm for Reconfigurable Systems

任务调度是影响动态可重构系统性能的关键因素之一。针对目前相关研究中没有充分考虑CPU核和FPGA的并行执行特性,以及FPGA配置开销等问题,提出了一种面向可重构多核系统的混合任务调度算法。算法充分利用CPU核与FPGA进行并行工作,并通过配置预取和任务重用以隐藏硬件任务的配置开销。实验结果表明,该方法能够有效减少应用程序的执行时间。

Task scheduling is a key factor of dynamic reconfigurable system performance.Existing researches have not taken full account of parallel working of multi-core CPUs and FPGAs,and FPGA configuration overhead.This paper presents a hybrid tasks scheduling algorithm for reconfigurable systems,which takes full advantage of multi-core CPU and FPGA＇s parallel working,and adopts configuration prefetching and task reusing to reduce the hardware tasks＇ configuration overhead.Experimental results indicate that this method can effectively reduce time of application＇s scheduling.