循环块三对角线性方程组的一种分布式并行算法

计算物理 ›› 2001, Vol. 18 ›› Issue (4): 360-365.

循环块三对角线性方程组的一种分布式并行算法

骆志刚^1,3, 李晓梅^1,2,3, 王正华¹

1. 国防科技大学计算机学院并行与分布处理国家重点实验室, 湖南长沙 410073;
2. 北京应用物理与计算数学研究所计算物理实验室, 北京 100088;
3. 装备指挥技术学院, 北京 101416

收稿日期:2000-01-18 修回日期:2000-06-14 出版日期:2001-07-25 发布日期:2001-07-25
作者简介:骆志刚(1962-),男,湖南,副教授,博士,乇要从事并行算法方面的研究.
基金资助:
国家自然科学基金重点项目(69933030);国家高技术研究发展计划(863306ZD01034);北京应用物理与计算数学研究所计算物理实验室基金赞助项目

A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS

LUO Zhi-Gang^1,3, LI Xiao-Mei^1,2,3, WANG Zheng-Hua¹

1. State Key Laboratory on Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073, P R China;
2. College of Equipment Command and Technology, Beijing 101416, P R China;
3. Laboratory of Computional Physics, Institute of Applied Physics and Computational MAthematics, Beijing 100088, P R China

Received:2000-01-18 Revised:2000-06-14 Online:2001-07-25 Published:2001-07-25

摘要/Abstract

摘要： 提出一种分布存储环境下求解循环块三对角方程组的并行算法,该算法以矩阵子块运算为基础,算法实现调用BLAS3子程序;文中分析了算法的复杂性,给出了一个保证算法不会在执行过程中中断的充分条件.

关键词: 分布式存储, 循环块三对角方程组, 并行算法, 多计算机系统

Abstract: A parallel solver for circulant block tridiagonal systems on distributed memory multicomputers is developed.The algorithm is based on matrix block operations.The implementation of this algorithm invokes BLAS3 subroutines.The complexity of the algorithm is analyzed.A sufficient condition guaranteeing the processes not to break down is given.The numerical experiments on a distributed memory multicomputer YH3E show that this algorithm has a high parallel efficiency.

Key words: distributed memory, circulant block tridiagonal systems, parallel algorithm, multicomputer

中图分类号:

骆志刚, 李晓梅, 王正华. 循环块三对角线性方程组的一种分布式并行算法[J]. 计算物理, 2001, 18(4): 360-365.

LUO Zhi-Gang, LI Xiao-Mei, WANG Zheng-Hua. A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(4): 360-365.

[1]	胡晓燕, 范征锋. 惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法[J]. 计算物理, 2022, 39(3): 277-285.
[2]	朱家莉, 尚月强. 不可压缩流的并行两水平稳定有限元算法[J]. 计算物理, 2022, 39(3): 309-317.
[3]	蔡颖, 张存波, 刘旭, 范征锋, 刘元元, 徐小文, 张爱清. 二维球坐标系中子输运方程的一种并行SN算法[J]. 计算物理, 2022, 39(2): 143-152.
[4]	丁琪, 尚月强. 非定常Navier-Stokes方程基于两重网格离散的有限元并行算法[J]. 计算物理, 2020, 37(1): 10-18.
[5]	张守慧, 梁栋. 二维抛物型问题的Strang型交替分段区域分裂格式[J]. 计算物理, 2018, 35(4): 413-428.
[6]	祁美玲, 杨琼, 王苍龙, 田园, 杨磊. 结构材料辐照损伤的分子动力学程序GPU并行化及优化[J]. 计算物理, 2017, 34(4): 461-467.
[7]	尚月强, 何银年. 非定常Navier-Stokes方程基于完全重叠型区域分解的有限元并行算法[J]. 计算物理, 2011, 28(2): 181-187.
[8]	张守慧, 王文洽. 对流扩散问题的高精度交替组分八点格式[J]. 计算物理, 2009, 26(5): 703-711.
[9]	吴建平, 宋君强, 张卫民, 李晓梅. 块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J]. 计算物理, 2009, 26(2): 191-199.
[10]	吴建平, 宋君强, 李晓梅. 块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法[J]. 计算物理, 2008, 25(6): 673-682.
[11]	周春华. 流动数值模拟中一种并行自适应有限元算法[J]. 计算物理, 2006, 23(4): 412-418.
[12]	郭晓虎, 张林波. 求解可压Navier-Stokes方程的对称超紧致差分格式及其并行算法[J]. 计算物理, 2006, 23(3): 281-289.
[13]	刘青凯, 张林波. 一种分布式内存环境下的并行二分网格加密算法[J]. 计算物理, 2005, 22(5): 399-406.
[14]	张宝琳, 陆金甫, 陶应学, 杜正平. 非线性热传导方程的分组隐式解法及数值结果[J]. 计算物理, 2002, 19(1): 8-12.
[15]	迟利华, 刘杰, 李晓梅. 周期三对角线性方程组的分布式并行算法[J]. 计算物理, 1999, 16(6): 630-637.