论文信息 - Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine CM-5 System

Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine CM-5 System

The objective of this paper is to analyze the impact of data mapping strategies on the performance of finite element applications. First, we describe a parallel mesh decomposition algorithm based on recursive spectral bisection used to partition the mesh into element blocks. A simple heuristic algorithm then renumbers the mesh nodes. Large three-dimensional meshes demonstrate the efficiency of those mapping strategies and assess the performance of a finite element program for fluid dynamics.

[1] T. Hughes,et al. The Galerkin/least-squares method for advective-diffusive equations , 1988 .

[2] T. Hughes,et al. A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

[3] T. Hughes,et al. A new finite element formulation for computational fluid dynamics. X - The compressible Euler and Navier-Stokes equations , 1991 .

[4] Thomas J. R. Hughes,et al. An efficient communications strategy for finite element methods on the Connection Machine CM-5 system , 1994 .

[5] Horst D. Simon,et al. Partitioning of unstructured problems for parallel processing , 1991 .

[6] Alex Pothen,et al. PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[7] Thomas J. R. Hughes,et al. A data parallel finite element method for computational fluid dynamics on the Connection Machine system , 1992 .

[8] Peter Hansbo,et al. On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws , 1990 .