求解大规模三对角线性方程组的GaBP并行算法  

Parallel GaBP Algorithm for Solving Large-scale Tridiagonal Linear Equations

作　　者：陈振武[1] 郑汉垣[1] 兰添才[1] 曾志宏[1] 

机构地区：[1]龙岩学院信息工程学院,福建龙岩364012

出　　处：《计算机工程》2016年第10期96-100,共5页Computer Engineering

基　　金：福建省自然科学基金资助项目(2015J01587);福建省教育厅A类基金资助项目(JA09229);福建省科技厅高校基金资助项目(JK2010056);龙岩学院服务海西基金资助项目(JB10160;LYXY2011067)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]