数据不规则问题全相关Block递归方程组多维流水线并行技术研究

摘要

本文主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先我们给出全相关Block递归方程组的模型方程,并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则,分析了影响流水线并行效率的主要因素,在此基础上,本文提出一种基于流水关系有向图的流水线并行实现算法应用于数据不规则问题,实验结果表明该方法在复杂区域情况下也可以取得较高的效率.