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

针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法，算法基于分块高斯-若当消去法的原理，采用内外存交互技术，并行分块消去方法，节点超行的卷帘存储方案和并行环状循环逐次修正策略，增大了解题规模，提高了计算速度。算例计算结果表明该算法具有较高的并行加速比和并行效率，适用于大型问题的边界元法求解。

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

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.