首页 | 本学科首页   官方微博 | 高级检索  
     

分布内存系统中流水并行代码的自动生成
引用本文:龚雪容,陆林生,赵荣彩.分布内存系统中流水并行代码的自动生成[J].计算机工程,2008,34(11):77-79.
作者姓名:龚雪容  陆林生  赵荣彩
作者单位:1. 解放军信息工程大学计算机科学与技术系,郑州,450002
2. 江南计算技术研究所,无锡,214083
基金项目:国家部委科研基金资助重点项目
摘    要:并行循环分为DOALL和DOACROSS。DOACROSS循环携带数据依赖,在并行执行时需要通信支持,对于可以精确分析依赖关系的DOACROSS循环可通过流水并行方式提高性能。该文针对流水并行代码的自动生成进行讨论,包括数据依赖关系图和流水关系图的建立、流水并行判别准则和流水代码的自动生成等。实验证明流水并行后能获得较好的加速比。

关 键 词:流水并行  数据依赖关系图  流水关系图  流水通信
文章编号:1000-3428(2008)11-0077-03
修稿时间:2007年7月22日

Automatic Generation of Pipeline Parallel Code in Distributed Memory System
GONG Xue-rong,LU Lin-sheng,ZHAO Rong-cai.Automatic Generation of Pipeline Parallel Code in Distributed Memory System[J].Computer Engineering,2008,34(11):77-79.
Authors:GONG Xue-rong  LU Lin-sheng  ZHAO Rong-cai
Affiliation:(1. Department of Computer Science and Technology, PLA Information Engineering University, Zhengzhou 450002; 2. Jiangnan Institute of Computing Technology, Wuxi 2l4083)
Abstract:Parallel loops are divided into two kinds——DOALL and DOACROSS. Loops with data dependencies are often referred as DOACROSS loops. If the dependencies of DOACROSS loop can be precisely determined by compiler, pipeline parallel code for them can be created to improve the performance. This paper discusses the algorithms of creating the data dependence relation graph and pipeline relation graph, the discrimination rules of the pipeline parallel, and how to create the pipeline parallel code automatically. Experimental results show that the speedup ratio is satisfied with pipeline parallel.
Keywords:pipeline parallel  data dependence relation graph  pipeline relation graph  pipeline communication
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号