航空学报 > 1993, Vol. 14 Issue (5): 284-290

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

朱怡安, 康继昌, 洪远麟, 赵光飞   

  1. 西北工业大学计算机系,西安 710072
  • 收稿日期:1990-10-16 修回日期:1992-08-27 出版日期:1993-05-25 发布日期:1993-05-25

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