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

• 作者: 尤志强 郭向金
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 重构 多现场可编程逻辑门阵列 有向无环图 任务复制 调度长度
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 研究开发
• 页码范围: 91-94,117
• 分类号: TP301
• 字数: 2987字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2011.11.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤志强	湖南大学软件学院	32	128	5.0	9.0
2	郭向金	湖南大学软件学院	1	1	1.0	1.0