文献类型：期刊文献

中文题名：高效的带状线性方程组分布式并行算法

英文题名：Highly efficient distributed parallel algorithm for banded linear equations

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

第一作者：赵瑛

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

第一机构：北京联合大学师范学院

年份：2005

卷号：26

期号：3

起止页码：732-734

中文期刊名：计算机工程与设计

外文期刊名：Computer Engineering and Design

收录：CSTPCD;;北大核心:【北大核心2004】；CSCD:【CSCD_E2011_2012】；

语种：中文

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

外文关键词：banded linear equations; parallel algorithm; distributed parallel algorithm; speedup

摘要：提出了一种新的带状线性方程组的分布式并行算法(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.