基于奇偶归约法并行求解三角块线性方程组的研究

• 作者: 刘洋
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 并行计算 三对角块方程组 奇偶归约求解 机群 发展型方程
• 年，卷（期）: 2009,（13）
• 所属期刊栏目: 开发与应用
• 页码范围: 3193-3195
• 页数: 3页
• 分类号: TP301.6
• 字数: 3483字
• 语种: 中文

摘要

奇偶归约法是用来求解三对角方程组的一种算法,在串行求解方程组时没有太好的特点,但其本身却具有极大的并行性,为并行求解方程组提供了可能,提出了对此算法的改造方法,使之成为基于机群系统的求解三角块方程组的并行算法,该算法可以较好地将方程组求解工作分配到各处理机,同时,通过对算法的合理改进,又大大减少了处理机之间的通信时间.分析了算法的复杂度,给出了在"曙光TC-1700"并行计算机上的数值试验结果,试验结果表明,该算法是一种可行的并行算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	南开大学信息技术科学学院计算机系	36	125	6.0	10.0