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

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

作　　者：骆志刚[1] 李晓梅[1] 王正华[1] 

机构地区：[1]国防科技大学计算机学院并行与分布处理国家重点实验室

出　　处：《计算物理》2001年第4期360-365,共6页Chinese Journal of Computational Physics

基　　金：国家自然科学基金重点项目 ( 6993 3 0 3 0 );国家高技术研究发展计划 ( 863 3 0 6 ZD 0 1 0 3 4);北京应用物理与计算数学研究所

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O241.6[自动化与计算机技术—计算机科学与技术]