计算机应用与软件Issue(12):124-126,3.DOI:10.3969/j.issn.1000-386x.2013.12.032
大规模带状线性方程组的分层混合并行求解算法
HIERARCHICAL HYBRID PARALLEL SOLUTION OF LARGE BANDED LINEAR SYSTEM
摘要
Abstract
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 MPI/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/局部通信Key words
Large banded linear system/Hierarchical algorithm/MPI/OpenMP/Local communication分类
信息技术与安全科学引用本文复制引用
徐磊,郑汉垣,刘智翔,宋安平,张武..大规模带状线性方程组的分层混合并行求解算法[J].计算机应用与软件,2013,(12):124-126,3.基金项目
上海市科委重点项目(10510500600);教育部2008年度高等学校博士学科点专项科研基金项目(2008028000  ()
07);上海市重点学科建设基金项目(J50103)。 ()