Browse by author
Lookup NU author(s): Professor Chris Phillips
This paper considers the parallel solution of finite element equations using the preconditioned conjugate gradient method on shared memory multiprocessors. The preconditioner used is an incomplete LU factorization of the stiffness matrix. We have designed a new method for implementing parallel forward and backward substitutions which requires the L and U factors to have an independent columns structure which we refer to as I2LU. The algorithm has been implemented on an Encore Multimax and has produced parallel efficiencies up to 80 percent of the maximum possible theoretical value. These are comparable to the efficiencies of our implementation of a similar row-oriented approach, level scheduling, tested with the same problems.
Author(s): Pakzad M, Lloyd JL, Phillips C
Publication type: Report
Publication status: Published
Series Title: Department of Computing Science Technical Report Series
Year: 1996
Pages: 16
Print publication date: 01/03/1996
Source Publication Date: March 1996
Report Number: 544
Institution: Department of Computing Science, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/544.pdf