| 带状线性方程组的一种有效分布式并行算法 |
| |
| 引用本文： | 盛跃宾,宋晓秋,刘德贵.带状线性方程组的一种有效分布式并行算法[J].系统工程与电子技术,2004,26(7):967-969. |
| |
| 作者姓名： | 盛跃宾 宋晓秋 刘德贵 |
| |
| 作者单位： | 中国航天科工集团第二研究院204所,北京,100854 |
| |
| 摘 要： | 根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。
|
| 关 键 词： | 带状线性方程组 分布式并行算法 加速比 |
| 文章编号： | 1001-506X(2004)07-0967-03 |
| 修稿时间： | 2003年6月3日 |
Parallel algorithm for banded linear equations on distributed-memory multicomputers |
| |
| SHENG Yue-bin,SONG Xiao-qiu,LIU De-gui.Parallel algorithm for banded linear equations on distributed-memory multicomputers[J].System Engineering and Electronics,2004,26(7):967-969. |
| |
| Authors: | SHENG Yue-bin SONG Xiao-qiu LIU De-gui |
| |
| Abstract: | A parallel algorithm for banded linear equations on distributed-memory multicomputers is presented. when the banded linear equation's coefficient matrix is diagonally dominant, the process will not break down. The complexity of the algorithm is analyzed. The numerical experiments for the algorithm on MPI environment based on LAN are made. The experimental results show the new algorithm is highy efficient. |
| |
| Keywords: | banded linear equations distributed parallel algorithm speedup |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
