PDF
开放获取
H.X.林, ”图形转换和超越数据依赖分析设计并行稀疏矩阵算法”,科学的规划, 卷。12, 文章的ID169467年, 10 页面, 2004年。 https://doi.org/10.1155/2004/169467
图形转换和超越数据依赖分析设计并行稀疏矩阵算法
收到了
2004年7月19日
接受
2004年7月19日
文摘
算法通常基于数据依赖分析并行手动或通过并行编译器。向量和矩阵计算矩阵向量等产品依赖简单的数据结构(数据并行性)可以很容易地并行化。更复杂的数据依赖结构问题,并行不太简单。数据依赖图是一种强大的方式设计和分析并行算法。然而,对于稀疏矩阵计算,基于完全利用现有的并行算法并行性并不总是给出令人满意的结果。例如,传统的高斯消元法算法的解决方案tri-diagonal系统本质上是连续的,所以必须设计专门为并行计算的算法。简要回顾不同的并行化方法后,一个强大的图形设计并行算法介绍的形式主义。这种形式将讨论使用tri-diagonal系统为例。一般的矩阵计算中的应用也进行了讨论。它的力量在设计并行算法显示超出了数据依赖分析的能力通过一个叫做宏碁的新算法(交替循环消除和减少算法)。
版权
版权©2004 Hindawi出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。
