二维双曲型初边值问题的双层混合并行求解算法  

A Odd-Even Reduction Two-layer Mixed Parallel Algorithm of Block Tridiagonal Systems for the 2D-Hyperbolic Equation Initial Boundary Value Problem

作　　者：张衡[1] 张武[2] 

机构地区：[1]福建师范大学福清分校数学与计算机科学系,福建福清350300 [2]上海大学计算机工程与科学学院,上海200072

出　　处：《福建师大福清分校学报》2014年第2期1-4,共4页Journal of Fuqing Branch of Fujian Normal University

基　　金：福建省教育厅科技项目(B类);项目编号:JB11264

摘　　要：本文对带Dirichlet边界条件的二维双曲型方程初边值问题,使用块三对角奇偶约化和双层混合并行算法进行数值求解。通过组合并行算法的性能,提出保证并行效率和计算精度的分治策略。在上海大学超级计算机"自强3000"上,使用128个节点进行了此方法的数值实验,实验的结果与理论分析一致。即保证了精度,也得到线性加速比,并行效率达到90%以上,说明此方法有良好的可扩展性。A odd-even reduction two-layer mixed parallel algorithm of block tridiagonal systems for solving the initial boundary value problem of 2D-hyperbolic equation with the Dirichlet boundary condition is discussed. The divided-and-conquer strategy to ensure the accuracy and best parallel efficiency are developed according to the performance of the parallel algorithm. The method proposed in this paper has been implemented on the super computer ＂ZiQiang 3000＂of Shanghai University, and the numerical results match closely with theoretical analysis. With the given accuracy, the line speedup is obtained, and the parallel implementation efficiency over 90% is reached.

关 键 词：块三对角方程组 差分格式 奇偶约化 双层混合并行计算 分治策略 

分 类 号：O175[理学—数学]