应用于流水时序调度的归一化定时数据流图理论
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


The Theory of Normalized Scheduled Data Flow Graph Applied in Pipeline Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    流水时序调度是专用数字信号处理器高层综合中的一个困难而急待解决的问题,文中提出了一种有着鲜明物理意义的归一化定时数据流图,基于节点移动研究了合法流水调度变换的内部机理, 从而证明从任一合法的初始流水调度出发,通过合法的节点移动可以搜索到设计空间中任何一个合法的流水调度。一个合法、完备的变换集,为寻优搜索的算法应用于流水调度解决了理论和算法实现问题。文中还给出了一些实验结果。

    Abstract:

    In the high level synthesis of application-specific DSP, pipeline scheduling is a difficult and urgent problem. In this paper the theory of normalized scheduled data flow graph(NSDFG) which has the clear physical meaning is discussed. Based on the node movements in the NSDFG, the intrinsic mechanism of legal pipeline scheduling is studied in detail. The study proves that from any initial point in the design space any legal scheduling can be searched through the legal node movements. The self-contained set of legal transformations derived in this paper provides a key for the search-based algorithms to be applied in pipeline scheduling. Results for some examples are presented also.

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

欧钢.应用于流水时序调度的归一化定时数据流图理论[J].国防科技大学学报,2001,23(1):66-72.
OU Gang. The Theory of Normalized Scheduled Data Flow Graph Applied in Pipeline Scheduling[J]. Journal of National University of Defense Technology,2001,23(1):66-72.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-09-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-21
  • 出版日期:
文章二维码