A parallel element‐by‐element solution scheme
- 1 November 1988
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 26 (11) , 2367-2382
- https://doi.org/10.1002/nme.1620261103
Abstract
A parallel element‐by‐element scheme is developed for finite‐element solution of elliptic boundary‐value problems. It is shown that, for a broad class of computational grids, the solution algorithm is totally parallelizable. Moreover, the conversion of an existing serial EBE code to a parallel code is seen to be quite simple. The method is implemented on the Alliant FX/8 and Sequent Balance parallel computers and ‘speedup’ performance studies are conducted for a representative elliptic PDE in two dimensions. The present procedure can be applied quite generally to other finite‐element applications, and the associated programs can be modified in a straightforward way to implement the method.Keywords
This publication has 14 references indexed in Scilit:
- Parallel implementation of multifrontal schemesParallel Computing, 1986
- A vectorized version of a sparse matrix‐vector multiplyInternational Journal for Numerical Methods in Engineering, 1986
- Parallelism in finite element modellingCommunications in Applied Numerical Methods, 1986
- Reordering computations for parallel executionCommunications in Applied Numerical Methods, 1986
- Element‐by‐element linear and nonlinear solution schemesCommunications in Applied Numerical Methods, 1986
- On the Impact of Communication Complexity on the Design of Parallel Numerical AlgorithmsIEEE Transactions on Computers, 1984
- Algorithms for concurrent processorsPhysics Today, 1984
- Polynomial Preconditioners for Conjugate Gradient CalculationsSIAM Journal on Numerical Analysis, 1983
- An element-by-element solution algorithm for problems of structural and solid mechanicsComputer Methods in Applied Mechanics and Engineering, 1983
- Variational methods for the solution of problems of equilibrium and vibrationsBulletin of the American Mathematical Society, 1943