Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Enhancement of Algebraic Block Multi-Color Ordering for ILU Preconditioning and Its Performance Evaluation in Preconditioned GMRES Solver
Senxi LiTakeshi IwashitaTakeshi Fukaya
Author information

2019 Volume 27 Pages 201-210


Algebraic block multi-color ordering is known as a parallelization method for a sparse triangular solver. In the previous work, we confirmed the effectiveness of the method in a multi-threaded ICCG solver for a linear system with a symmetric coefficient matrix. In this study, we enhance the method so as to deal with an unsymmetric coefficient matrix. We develop a multi-threaded ILU-GMRES solver based on the enhanced method and evaluate its performance in terms of both the runtime and the number of iterations.

Related papers from these authors
© 2019 by the Information Processing Society of Japan
Previous article Next article