串行程序的任务DAG图构造算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Algorithm for Constructing Task DAGs of Serial Programs
Author:
Affiliation:

Fund Project:

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

    任务DAG图是刻画程序中各任务间依赖关系的一种手段, DAG图上除了标有任务间的依赖关系, 还记录了各任务的计算量和任务之间的通信量, 这些信息共同构成了任务调度的依据, 国内外有许多基于任务DAG图的调度算法研究, 但通过分析串行程序的相关性来构造任务DAG图的研究却不多见. 分析了串行程序中存在的数据相关性和控制相关性, 就程序中的顺序, 分支, 循环三种基本结构进行分别讨论, 提出了一种串行程序任务DAG图的构造算法.

    Abstract:

    Task DAG is a mean of depicting dependency among tasks of a program. Apart from dependency between tasks, amount of computation and traffic between tasks are also reflected on DAG. All these information together provides a basis for scheduling. There are much research on scheduling base on DAG both domestic and abroad, but research on constructing task DAG based on analysis of correlation among serial program is rare. This paper focuses on analysis of data dependency and control dependency and discuss respectively on sequential, branch and loop structure, propose an algorithm for constructing task DAG of serial programs.

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

孙立斌,邓蓉,陈闳中.串行程序的任务DAG图构造算法.计算机系统应用,2012,21(9):119-123

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

京公网安备 11040202500063号