摘要： 并行循环分为DOALL和DOACROSS。DOACROSS循环携带数据依赖，在并行执行时需要通信支持，对于可以精确分析依赖关系的DOACROSS循环可通过流水并行方式提高性能。该文针对流水并行代码的自动生成进行讨论，包括数据依赖关系图和流水关系图的建立、流水并行判别准则和流水代码的自动生成等。实验证明流水并行后能获得较好的加速比。

关键词: 流水并行, 数据依赖关系图, 流水关系图, 流水通信

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.

Key words: pipeline parallel, data dependence relation graph, pipeline relation graph, pipeline communication

中图分类号: 

• TP311