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

摘要：

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

关键词： 并行程序 数据不规则问题 流水线并行 流水关系有向图

作者: 刘鑫 陆林生

作者单位: 江南计算技术研究所,214083

会议类型: 国内会议

会议名称: 2005高性能计算应用大会

会议地点: 上海

会议语种:中文

页码: 53-59

在线出版日期: 2005-10-25（万方平台首次上网日期，不代表论文的发表时间）