一种基于可重构多FPGA 的任务调度与任务复制方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Task Schedule and Task Duplicate Method Based on Reconfigurable Multi-FPGAs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

郭向金,尤志强.一种基于可重构多FPGA 的任务调度与任务复制方法.计算机系统应用,2011,20(11):91-94,117

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-03-21
  • 最后修改日期:2011-04-30
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号