| 构造串行程序对应的并行任务(DAG)图 |
| |
| 引用本文： | 郭龙,陈闳中,叶青. 构造串行程序对应的并行任务(DAG)图[J]. 计算机工程与应用, 2007, 43(1): 41-43,46 |
| |
| 作者姓名： | 郭龙 陈闳中 叶青 |
| |
| 作者单位： | 同济大学,计算机科学与技术系,上海,201804;同济大学,嵌入式系统与服务计算教育部重点实验室,上海,201804;同济大学,计算机科学与技术系,上海,201804;同济大学,嵌入式系统与服务计算教育部重点实验室,上海,201804;同济大学,计算机科学与技术系,上海,201804;同济大学,嵌入式系统与服务计算教育部重点实验室,上海,201804 |
| |
| 基金项目： | 国家发改委下一代互联网示范工程项目 |
| |
| 摘 要： | 目前在并行计算研究领域中很大一部分工作是将串行程序并行化,如何发掘串行程序中存在的并行性,一个好的方法就是构造其对应的并行任务(DAG)图,对并行任务图的分析,调度和最终实现并行计算的工作已经有很多人做过,但是由串行程序构造DAG图的工作相对很少。论文分析了串行程序中存在的依赖关系,并以此为依据,提出了一种由现有的串行程序或者串行解决方案构造对应的并行任务(DAG)图的算法。
|
| 关 键 词： | 并行计算 DAG 数据依赖 控制依赖 流依赖 |
| 文章编号： | 1002-8331（2007）01-0041-03 |
| 修稿时间： | 2006-08-01 |
Develop Direct Acyclic Graph (DAG) corresponding to serial program |
| |
| GUO Long,CHEN Hong-zhong,YE Qing. Develop Direct Acyclic Graph (DAG) corresponding to serial program[J]. Computer Engineering and Applications, 2007, 43(1): 41-43,46 |
| |
| Authors: | GUO Long CHEN Hong-zhong YE Qing |
| |
| Affiliation: | 1.Department of Computer Science and Technology, Tongji University, Shanghai 201804, China ;2.The Key Lab of Embedded System and Services Computing of Education,Tongji University,Shanghai 201804,China |
| |
| Abstract: | Currently most of the work in the parallel computing field is converting serial program to parallel prngram.A good method to solve this problem is to develop Direct Acyclic Graph corresponding to the serial program,but most of the work now is contributing to the scheduling of the DAG.This paper analyzes the parallel property of serial program and the dependence of instructions in serial program,and then proposes an algorithm of developing the Direct Acyclic Graph corresponding to serial program. |
| |
| Keywords: | parallel computing DAG data dependence control dependence flow dependence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
