高效的带状线性方程组分布式并行算法  

Highly efficient distributed parallel algorithm for banded linear equations

作　　者：赵瑛[1] 盛跃宾[2] 宋晓秋[2] 

机构地区：[1]北京联合大学师范学院,北京100011 [2]中国航天科工集团第二研究院706所,北京100854

出　　处：《计算机工程与设计》2005年第3期732-734,共3页Computer Engineering and Design

摘　　要：提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目。给出了基于局域网的MPI 异构环境下数值实验结果,数值实验结果表明算法是高效的。A new distributedparallel algorithm for banded linear equations is presented. Ifthe banded linear equations’coefficient matrix is diagonally dominant, the process will not break down. The speedup of the new algorithm is about equal to the number of processors. The results of numerical experiment about the algorithm on MPI environment based on local net are also showed. The experiment results show that the new algorithm is highly efficient.

关 键 词：线性方程组 分布式并行算法 数值实验 系数矩阵 对角占优 加速比 数目 处理器 MPI 中断 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O241[自动化与计算机技术—计算机科学与技术]