一类Toeplitz循环三对角方程组的一种分布式并行算法

• 作者: 李晓梅 骆志刚
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: Toeplitz 循环三对角方程组 并行算法 分布式存储 并行计算机
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 体系结构
• 页码范围: 228-233
• 页数: 6页
• 分类号: TP301.6|O241.6
• 字数: 3985字
• 语种: 中文

摘要

提出一类Toeplitz循环三对角方程组的一种分布式并行算法.在求解由一阶线性双曲型方程(如迁移方程)在一定边界条件下导出的隐式差分方程组时，要重复地求解此类Toeplitz循环三对角方程组.算法基于对系数矩阵的分解，贯彻并行算法设计中“分而治之”的原则，充分利用了系数矩阵结构的特殊性.算法实现中通过秦九韶公式的运用，避免了不必要的冗余计算；理论分析和数值试验表明，算法是数值稳定的，且当方程组规模充分大时，该算法加速比趋近线性加速比的理想情况.给出了算法在某分布存储多计算机系统上的数值试验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓梅	国防科技大学计算机学院	17	81	5.0	8.0
2	骆志刚	国防科技大学计算机学院	29	362	7.0	18.0