TY - GEN
T1 - The parallelization of the incomplete LU factorization on AP1000
AU - Nodera, Takashi
AU - Tsuno, Naoto
PY - 1998/12/1
Y1 - 1998/12/1
N2 - Using a finite difference method to discretize a two dimensional elliptic boundary value problem, we obtain systems of linear equations Ax = b, where the coefficient matrix A is a large, sparse, and nonsingular. These systems are often solved by preconditioned iterative methods. This paper presents a data distribution and a communication scheme for the parallelization of the preconditioner based on the incomplete LU factorization. At last, parallel performance tests of the preconditioner, using BiCGStab(ℓ) and GMRES (m) method, are carried out on a distributed memory parallel machine AP1000. The numerical results show that the preconditioner based on the incomplete LU factorization can be used even for MIMD parallel machines.
AB - Using a finite difference method to discretize a two dimensional elliptic boundary value problem, we obtain systems of linear equations Ax = b, where the coefficient matrix A is a large, sparse, and nonsingular. These systems are often solved by preconditioned iterative methods. This paper presents a data distribution and a communication scheme for the parallelization of the preconditioner based on the incomplete LU factorization. At last, parallel performance tests of the preconditioner, using BiCGStab(ℓ) and GMRES (m) method, are carried out on a distributed memory parallel machine AP1000. The numerical results show that the preconditioner based on the incomplete LU factorization can be used even for MIMD parallel machines.
UR - http://www.scopus.com/inward/record.url?scp=84882679877&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84882679877&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84882679877
SN - 3540649522
SN - 9783540649526
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 788
EP - 792
BT - Euro-Par 1998 Parallel Processing - 4th International Conference, Proceedings
T2 - 4th International Conference on Parallel Processing, Euro-Par 1998
Y2 - 1 September 1998 through 4 September 1998
ER -