The Parallelization of the Incomplete LU Factorization on AP1000

Takashi NODERA and Naoto TSUNO

Abstract
This paper presents a data distribution and a communicationscheme for the parallelization of the preconditionerbased on the incomplete LU factorization, forsolving a large sparse sets of equation $Ax=b$.The parallel performance tests of the preconditioner,using BiCGStab($\ell$) and GMRES($m$) method,are carried out on a distributed memoryparallel machine AP1000. The numerical results showthat the preconditioner based on the incomplete LU factorizationcan be used even for MIMD parallel machines.
Contact
Takashi Nodera
Department of Mathematics,Keio University,3-14-1 Hiyoshi Kohoku Yokohama 223,Japan,
nodera@math.keio.ac.jp