A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES
SIAM Journal on Scientific Computing · 31.12.2026 · 48 (6) · B925-B950
DOI: 10.1137/24m1714678 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 04.11.2026. Verfasst von Kengo Suzuki und 2 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: JST the Establishment of University Fellowships Towards the Creation of Science Technology Innovation, JSPS KAKENHI.
Abstract (Originalsprache)
The ILU(0) preconditioner is widely used to improve the convergence of Krylov subspace methods. However, it typically requires triangular solves with strong data dependencies, limiting the efficiency of parallel execution on graphical processing units (GPUs), for which high concurrency is critical. Matrix reordering can increase concurrency in triangular solves, but conventional reordering methods may eliminate data dependencies that are essential for maintaining the preconditioning effectiveness of ILU(0). To address this, we consider two reordering methods: our previously proposed hierarchical block multicolor (HBMC) ordering and its new variant, two-step multicolor (TMC) ordering. Both methods exploit block structures to preserve significant data dependencies while improving concurrency. We also develop efficient GPU implementations of triangular solves under these reordering methods. Numerical experiments on NVIDIA V100 and A100 GPUs using the ILU(0)-preconditioned flexible generalized minimal residual (GMRES) solver show that HBMC and TMC outperform the conventional multicolor ordering technique in both convergence speed and overall solver performance.
Förderung
- JST the Establishment of University Fellowships Towards the Creation of Science Technology Innovation
- JSPS KAKENHI
Zitieren
APA
Suzuki, K., Fukaya, T., & Iwashita, T. (2026). A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES. SIAM Journal on Scientific Computing, 48(6), B925-B950. https://doi.org/10.1137/24m1714678
Vancouver
Suzuki K, Fukaya T, Iwashita T. A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES. SIAM Journal on Scientific Computing. 2026;48(6):B925-B950. doi:10.1137/24m1714678
BibTeX
@article{Suzuki2026,
author = {Suzuki, Kengo and Fukaya, Takeshi and Iwashita, Takeshi},
title = {A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {6},
pages = {B925--B950},
doi = {10.1137/24m1714678}
}
EUVIMED