| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 数据不规则问题全相关Block递归方程组多维流水线并行技术研究 |
| 作者 | 刘鑫 陆林生 |
| 作者单位 | (江南计算技术研究所 无锡 214083) |
| 发表年份 | 2006 |
| 发表月份 | 10期(1750—1756) |
| 文章摘要 | 摘要 主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先给出全相关Block递归方程组的模型方程，并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则，分析了影响流水线并行效率的主要因素.在此基础上，提出一种基于流水关系有向图的流水线并行实现算法并应用于数据不规则问题.实验结果表明该方法在复杂区域情况下也可以取得较高的效率. 关键词 数据不规则问题；流水线并行计算；流水关系有向图 国家“八六三”高技术研究发展计划项目基金(2003AA723042)和国家自然科学基金(10072077)资助 |