Automatic Generation of Pipeline Parallel Code in Distributed Memory System
Rongcai Zhao · Jisuanji gongcheng · 2008
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.