Toggle Main Menu Toggle Search

Open Access padlockePrints

Independent Columns: A New Parallel ILU Preconditioner for the PCG Method

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.

Publication metadata

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