摘要:在可重构多现场可编程逻辑门阵列(FPGA)系统中,任务调度是一个极其重要的研究方向。参照同构与异构计算领域的调度算法,结合可重构多FPGA 计算模型的自身特点,在现有的调度算法的基础上,将任务复制方法引入到可重构多FPGA 系统计算领域,如果任务余图最长路经上的父子节点不在同一FPGA 上,通过寻找FPGA 上的复制空间,提出的算法将父节点尽可能复制在子节点所在的FPGA 上,减小了任务之间的通信开销。实验结果表明,对于任务调度有向无环图,提出方法的调度长度优于或等于前人方法的性能下界,而且,FPGA 利