Research on Multi-Dimensional Pipeline Parallel Solution of All-Correlative Block Recursive Equations for Data-Irregular Problems

This paper mainly discusses multi-dimensional pipeline parallel solution of the all-correlative block recursive equations for data-irregular problems.First,the mathematic model of the all-correlative block recursive equations is supplied.Then from the viewpoint of graph theory,the paper gives the definition of pipeline relationship directional graph and the condition of whether the pipeline parallel computing can be implemented.Based on these,the main factors which affect the pipeline parallel efficiency are given and a pipeline parallel implementing algorithm based upon pipeline relationship directional graph which can be applied in data-irregular problems is presented.The experimental results show that the algorithm can get high efficiency in complicated computing area.