Abstract: According to the solution characteristics of large-scale tridiagonal linear equations,based on distributed shared memory environment of mixing Message Passing Interface(MPI) with Open Multi-processing(OpenMP),this paper designs a parallel GaBP algorithm to solve large-scale tridiagonal linear equations.Tests are done through parallel computing cluster environment of Intel Xeon E5-2650,and the results show that the proposed algorithm has higher speed up ratio and better scalability,compared with parallel GaBP algorithm based on MPI.It can take fuller advantage of the overall computing performance of cluster system and improve the speed of solving the large-scale tridiagonal linear equations.

Key words: tridiagonal linear equations, Gaussian Belief Propagation(GaBP) algorithm, parallel algorithm, speed up ratio, scalability

摘要： 根据大规模三对角线性方程组求解的特性,结合消息传递接口和开放多处理模型,设计分布式共享内存环境下求解大规模三对角线性方程组的GaBP并行算法。在Intel Xeon E5-2650并行计算集群环境上进行数值实验,结果表明,与基于消息传递接口的GaBP并行算法相比,该算法具有更高的加速比和更好的可扩展性,能充分发挥集群系统的综合计算性能,提高大规模三对角线性方程组的求解速度。

关键词: 三对角线性方程组, GaBP算法, 并行算法, 加速比, 可扩展性

CLC Number: 

• TP301.6