TY - GEN
T1 - Parallel threshold-based ILU factorization
AU - Karypis, George
AU - Kumar, Vipin
PY - 1997
Y1 - 1997
N2 - Factorization algorithms based on threshold incomplete LU factorization have been found to be quite effective in preconditioning iterative system solvers. However, because these factorizations allow the fill elements to be created dynamically, they have been considered to be unsuitable for distributedmemory parallel computers. We present a highly parallel formulation of the ILUT(m, t) threshold-based incomplete factorization algorithm. ILUT employs a dual dropping strategy that is able to control the computational requirements during the factorization as well as during the application of the preconditioner. Our parallel ILUT algorithm utilizes parallel multilevel k-way partitioning and parallel independent set computation algorithms to effectively parallelize both the factorization as well as the application of the preconditioner.
AB - Factorization algorithms based on threshold incomplete LU factorization have been found to be quite effective in preconditioning iterative system solvers. However, because these factorizations allow the fill elements to be created dynamically, they have been considered to be unsuitable for distributedmemory parallel computers. We present a highly parallel formulation of the ILUT(m, t) threshold-based incomplete factorization algorithm. ILUT employs a dual dropping strategy that is able to control the computational requirements during the factorization as well as during the application of the preconditioner. Our parallel ILUT algorithm utilizes parallel multilevel k-way partitioning and parallel independent set computation algorithms to effectively parallelize both the factorization as well as the application of the preconditioner.
UR - http://www.scopus.com/inward/record.url?scp=84900323030&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84900323030&partnerID=8YFLogxK
U2 - 10.1145/509593.509621
DO - 10.1145/509593.509621
M3 - Conference contribution
AN - SCOPUS:84900323030
SN - 0897919858
SN - 9780897919852
T3 - Proceedings of the International Conference on Supercomputing
BT - Proceedings of the 1997 ACM/IEEE Conference on Supercomputing, SC 1997
PB - Association for Computing Machinery
T2 - 1997 ACM/IEEE Conference on Supercomputing, SC 1997
Y2 - 15 November 1997 through 21 November 1997
ER -