Abstract:Task scheduling is an extremely important research direction in the reconfigurable multi-FPGAs systems. Referencing to the scheduling algorithm in homogeneous and heterogeneous computing, combining its own characteristics of the reconfigurable multi-FPGA computing model, and based on the existing scheduling algorithm, task duplication method is introduced in this paper. If the parent and son nodes on the longest path of the excess task graph are not on the same FPGA, through looking for the Duplicate Space on the FPGA,the proposed algorithm will duplicate the parent node onto the FPGA where the child node is, reducing the cost of communication between tasks. The experimental results show that for a directed acyclic graph of the task scheduling, the makespan of the proposed method is superior to or equal to the performance lower bound of the previous methods, moreover, the utilization of FPGA has been increased.