一种基于可重构多FPGA的任务调度与任务复制方法

摘要：

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

关键词：重构、多现场可编程逻辑门阵列、有向无环图、任务复制、调度长度

所属期刊栏目：20

分类号：TN9;TP3

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-94,117