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

• 作者: 罗掌华
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 迭代算法 并行计算 最佳多参数迭代法 收敛
• 年，卷（期）: 2001,（1）
• 页码范围: 43-47
• 页数: 5页
• 分类号: TP311
• 字数: 3850字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2001.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗掌华	广西师范大学计算机科学系	2	9	2.0	2.0