论文信息 - Some aspects of parallel implementation of the finite-element method on message passing architectures

Some aspects of parallel implementation of the finite-element method on message passing architectures

Abstract: We discuss some aspects of implementing the finite-element method on parallel computers with local memory and message passing. In particular, we compare the costs of using high-order and low-order elements and of direct and iterative solvers for solving the linear systems that occur. Our model of parallel computation is a two-dimensional grid of processors chosen to be similar in shape to the underlying grid. Our main conclusions are that use of high-order methods is an effective way to achieve high accuracy for some problems, on both serial and parallel computers, and that such methods provide a natural way to achieve efficiency in parallel implementations. In addition, we show that sparse direct solvers generalize naturally to methods based on high-order elements, and that direct solvers are adequate for two-dimensional problems, especially for multiple load vectors.

Ivo Babuška | Howard C. Elman | I. Babuska | H. Elman

[1] Ivo Babuška,et al. The Problem of Selecting the Shape Functions for a p-Type Finite Element , 1989 .

[2] R. Schreiber,et al. Nested dissection on a mesh-connected processor array , 1985 .

[3] J. Pasciak,et al. Computer solution of large sparse positive definite systems , 1982 .

[4] A. George. Nested Dissection of a Regular Finite Element Mesh , 1973 .

[5] A. T. Patera,et al. Advances and future directions of research on spectral methods , 1986 .

[6] Dianne P. O'Leary,et al. Data-flow algorithms for parallel matrix computation , 1985, CACM.

[7] William Gropp,et al. Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations , 1988 .

[8] I. Babuska,et al. The $h{\text{ - }}p$ Version of the Finite Element Method for Domains with Curved Boundaries , 1988 .

[9] O. Axelsson. Solution of linear systems of equations: Iterative methods , 1977 .

[10] Michael T. Heath,et al. Parallel solution of triangular systems on distributed-memory multiprocessors , 1988 .

[11] Ivo Babuška,et al. The optimal convergence rate of the p-version of the finite element method , 1987 .

[12] Robert E. Benner,et al. Development of Parallel Methods for a $1024$-Processor Hypercube , 1988 .

[13] William Gropp,et al. A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation , 1985, PP.