%0 Journal Article %J Journal of Computational and Applied Mathematics %D 1989 %T Some aspects of parallel implementation of the finite-element method on message passing architectures %A Babuska, I. %A Elman, Howard %K Finite-element methods %K hp-version %K nested dissection %K parallel computations %K preconditioned conjugate gradient %X 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. %B Journal of Computational and Applied Mathematics %V 27 %P 157 - 187 %8 1989/09// %@ 0377-0427 %G eng %U http://www.sciencedirect.com/science/article/pii/0377042789903658 %N 1-2 %R 16/0377-0427(89)90365-8