CAJ | 학술논문

并行计算过程中，全局通信往往会成为影响算法可扩展性的关键因素。因此，针对大规模带状线性方程组，提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法，将全局通信转化为多次局部通信，解决了全局通信所带来的瓶颈问题，提高了大规模带状线性方程组并行求解算法的可扩展性。
병행계산과정중，전국통신왕왕회성위영향산법가확전성적관건인소。인차，침대대규모대상선성방정조，제출기우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 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 .