文献类型：期刊文献

中文题名：基于递归耦合方法的三对角线性方程组分布式并行算法

英文题名：Parallel algorithm based on recursive decoupling method for tridiagonal linear equations

作者：方蓉[1];赵瑛[2]

第一作者：方蓉

机构：[1]金华职业技术学院;[2]北京联合大学师范学院计算机科学技术系

第一机构：金华职业技术学院,浙江金华321018

年份：2006

卷号：27

期号：4

起止页码：670-671

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

外文期刊名：Computer Engineering and Design

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

语种：中文

中文关键词：三对角线性方程组;并行算法;加速比;分布式;可扩展性

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

摘要：提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后,在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价。数值实验结果表明,该算法是高效的。
A parallelization ofa recursive decoupling method for sovling tridiagonal linear system on distributed computer is presented. The extra spending in the algorithm was studied to optimize the execution and communication of the algorithm and reduce the cost of memory. If the tridiagonal linear linear equations＇ coefficient matrix is diagonally dominant, the process will not break down. Finally, the algorithm on MPI parallel environment was evaluated based on local net. The experiment results show that the new algorithm is highly efficient.