有限元的一种并行算法及实现

 当前,由于有限元素法大都使用串行算法,处理时间较长。本文根据有限元素法的特点和采用的并行计算机结构,提出了一种并行有限元算法,能大大提高其处理速度,加快处理周期。且算法简单,实现方便。

A PARALLEL FINITE ELEMENT METHOD AND ITS IMPLEMENTATION

The finite element method is used extensively in the solution of complex engineerin;: problems. In this paper, a parallel finite element method and its implementation on a two dimensional hyper -ring supercomputer system are described- The proposed strategy does not require the formation of an integrated global system equations and each processor stores only the information relevant to its element (or substructure) and generates the element stiffness matrix and assembles the substructure stiffness matrix in parallel, A parallel LU decomposition scheme is employed to solve the system equations. Parallel architectures of the systems have significant influence on the parallel algorithm. In this paper, it is demonstrated that for finite element computation, using a two-dimensional hyper-ring system is preferred to a hypercube system. Moreover; we have studied the problems of the task partitioning and the task assignment of the parallel finite element method. This method can significantly reduce the execution time for a large scale finite element problem.