大型边界元方程组的并行直接分块求解算法  

A Parallel Direct Block Algorithm for Large-Scale BEM Equation System

作　　者：张健飞[1] 姜弘道[1] 

机构地区：[1]河海大学土木工程学院,南京210098

出　　处：《应用力学学报》2003年第4期129-132,共4页Chinese Journal of Applied Mechanics

摘　　要：针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了计算速度。算例计算结果表明该算法具有较高的并行加速比和并行效率 。A parallel direct block algorithm is developed for large-scale BEM equation system. The algorithm is based on the principle of block Gauss-Jordan elimination method. In order to solve the problem of the shortage of core storage, the technique of out-of-core is used. The node-super-row wrap storage is used for loading balance. To implement the method of parallel block elimination under the wrap storage, the method of parallel ring-wise cycle step-by-step modification is presented. Therefore, the scale of problem solved is enlarged and the speed of computation is accelerated. The results of examples show that the algorithm has higher parallel speed-up ratio and parallel efficiency. So it is suitable for large-scale BEM problem.

关 键 词：边界单元法 并行计算 分块算法 网络机群 加权残量法 方程组存储 

分 类 号：O246[理学—计算数学]