大规模带状线性方程组的分层混合并行求解算法  

HIERARCHICAL HYBRID PARALLEL SOLUTION OF LARGE BANDED LINEAR SYSTEM

作　　者：徐磊[1] 郑汉垣[1,2] 刘智翔[1] 宋安平[1] 张武[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]龙岩学院计算机系,福建龙岩364000

出　　处：《计算机应用与软件》2013年第12期124-126,共3页Computer Applications and Software

基　　金：上海市科委重点项目(10510500600);教育部2008年度高等学校博士学科点专项科研基金项目(2008028000 07);上海市重点学科建设基金项目(J50103)

摘　　要：并行计算过程中,全局通信往往会成为影响算法可扩展性的关键因素。因此,针对大规模带状线性方程组,提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法,将全局通信转化为多次局部通信,解决了全局通信所带来的瓶颈问题,提高了大规模带状线性方程组并行求解算法的可扩展性。Global communication often plays an important role in the algorithm scalability in parallel computing. In order to solve the large banded linear system, we propose a hierarchical parallel algorithm which is based on multi-granularity MPL/OpenMP hybrid programming model. In this algorithm, we convert the global communication into multiple local communication, this eliminates the bottleneck problem caused by the global communication and improves the scalability of parallel solution of the large banded linear system.

关 键 词：大规模带状线性方程组 分层算法 MPI OpenMP局部通信 

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