求解一类线性问题的两种迭代算法的并行性能分析

摘要：

讨论了针对求解线性问题Y=(A×B)Y+Φ1的OOPI算法和MPID算法的并行性能.在对算法的并行执行过程进行描述之后，文中给出了两种算法的存储性能要求和并行加速比.通过分析之后发现，OOPI算法的并行性能依赖于对m×m阶矩阵分解，而MPID算法却难以在处理机之间平均分配负载，这降低了并行机的有效利用率，为克服这两种算法在并行计算上的缺陷，提出了OMPID算法，并对该算法的收敛性进行了证明.

关键词：迭代算法、并行计算、最佳多参数迭代法、收敛

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：43-47