-
题名一种基于可重构多FPGA的任务调度与任务复制方法
被引量:1
- 1
-
-
作者
郭向金
尤志强
-
机构
湖南大学软件学院
-
出处
《计算机系统应用》
2011年第11期91-94,117,共5页
-
文摘
在可重构多现场可编程逻辑门阵列(FPGA)系统中,任务调度是一个极其重要的研究方向。参照同构与异构计算领域的调度算法,结合可重构多FPGA计算模型的自身特点,在现有的调度算法的基础上,将任务复制方法引入到可重构多FPGA系统计算领域,如果任务余图最长路经上的父子节点不在同一FPGA上,通过寻找FPGA上的复制空间,提出的算法将父节点尽可能复制在子节点所在的FPGA上,减小了任务之间的通信开销。实验结果表明,对于任务调度有向无环图,提出方法的调度长度优于或等于前人方法的性能下界,而且,FPGA利用率有所提高。
-
关键词
重构
多现场可编程逻辑门阵列
有向无环图
任务复制
调度长度
-
Keywords
reconfigurable
multi-FPGA
directed acyclic graph
task duplicate
makespan
-
分类号
TN791
[电子电信—电路与系统]
-