导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 1993, Vol. 14 ›› Issue (5): 284-290.

• 论文 • Previous Articles     Next Articles

A PARALLEL FINITE ELEMENT METHOD AND ITS IMPLEMENTATION

Zhu Yi-an, Kang Ji-chang, Hong Yuan-lin. Zhao Guang-fei   

  1. Department of Computer Science and Engineering. Northwestern Polytechnical University,Xi'an,710072
  • Received:1990-10-16 Revised:1992-08-27 Online:1993-05-25 Published:1993-05-25

Abstract: 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.

Key words: parallel tintte element method paprullei computer, performance evaluation, task partrtioning, task assignment